Rrui的Leetcode演算法刷題筆記(六)

2021-08-31 03:23:30 字數 2686 閱讀 1573

注:本頁有大量的鎖定題,由於本人非常窮,所以本頁的題非常少。

268. missing number

class solution 

};

注:簡單題,如果數字存在的話則對應下標的那個數標為負數,特殊情況是0,需要特殊考慮。faster than 51.79%。

273. integer to english words

注:困難題,。faster than xx%。

274. h-index/275. h-index ii

class solution 

return max==int_min?0:max;

}};

注:中等題,可以用二分法解決,當時只想到排序,沒有想到還可以繼續簡化時間。faster than 25.58%。

278. first bad version

// forward declaration of isbadversion api.

bool isbadversion(int version);

class solution

return low;

}};

注:簡單題,簡單的考察二分法,這裡需要使用長整型,因為測試用例太大相加會越界。faster than 100%。

279. perfect squares

class solution 

return a[n];

}};

注:中等題,動態規劃題。faster than 2.06%。

282. expression add operators

注:困難題,如果數字存在的話則對應下標的那個數標為負數,特殊情況是0,需要特殊考慮。faster than 51.79%。

283. move zeroes

class solution 

}else

}return i==pattern.size();

}};

注:簡單題,用倆map即可求解,**懶得寫,抄來的。faster than 100.00%。

292. nim game

class solution 

};

注:簡單題,不解釋,浪費時間。faster than 100.00%。

295. find median from data stream

注:困難題,需要用到堆,同時維護大頂堆和小頂堆。faster than xx%。

297. serialize and deserialize binary tree

注:困難題,需要用到堆,同時維護大頂堆和小頂堆。faster than xx%。

299. bulls and cows

class solution 

s+=to_string(a)+'a';

s+=to_string(b)+'b';

return s;

}};

注:中等題,兩編遍歷就好了。faster than 58.73%。

300. longest increasing subsequence

class solution     }}

return k;

}};

注:中等題,我想到的是動態規劃方法,還有一更**的動態規劃+二分搜尋,在內迴圈直接找第乙個大於nums[i]的數,喪心病狂。faster than 58.73%。

306. additive number

注:中等題,兩編遍歷就好了。faster than 58.73%。

312. burst balloons

注:中等題,兩編遍歷就好了。faster than 58.73%。

313. super ugly number

注:中等題,兩編遍歷就好了。faster than 58.73%。

315. count of smaller numbers after self

class solution 

return counts;

}};

注:困難題,用二分查詢法。faster than xx%。

316. remove duplicate letters

注:困難題,如果數字存在的話則對應下標的那個數標為負數,特殊情況是0,需要特殊考慮。faster than 51.79%。

279. 完全平方數

class solution 

};

287. 尋找重複數

class solution 

void update(int i, int val)

int sumrange(int i, int j)

};/**

* your numarray object will be instantiated and called as such:

* numarray obj = new numarray(nums);

* obj.update(i,val);

* int param_2 = obj.sumrange(i,j);

*/

Rrui的Leetcode演算法刷題筆記(七)

注 本頁有一定量的鎖定題,由於本人非常窮,所以本頁的題較少。318.maximum product of word lengths 注 簡單題,不解釋,浪費時間。faster than 100.00 326.power of three class solution return true 注 簡單...

Rrui的Leetcode刷題筆記(十)

482.license key formatting class solution if s.back s.erase s.begin s.size 1 reverse s.begin s.end return s 注 題目較簡單,從後到前遍歷一遍後再翻轉即可,時間複雜度o n 空間複雜度o n 超...

leetcode 我的演算法14

leetcode 我的演算法14 對於每乙個位置的點,其獲得糖的數量的最小值與其旁邊的連續遞減數量的長度有關。因為他要比他旁邊的rating更低的人的糖更多,所以最小的數量是多一,顯然,當他既不比左邊rating值高,也不比右邊的rating值高時,給一顆糖就可以。class solution el...