注:本頁有大量的鎖定題,由於本人非常窮,所以本頁的題非常少。
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...