原创 leetcode-Sqrt(x)與Bad version

Sqrt(x) vs First bad version 1. Sqrt(x) 題目:Implement int sqrt(int x). 思路:看到這道題目首先注意到返回的值都是整型變量。那麼當x小於第一個i^2(i>=2)的時候,s

原创 leetcode-Set Matrix Zeroes

leetcode-矩陣置零 之前趨勢科技面試的時候遇到的題目: 給定一個m*n的矩陣,將含有0的元素的對應行和列都置0 注意點: - 本題的時間複雜度很難降低,因爲矩陣必須要遍歷一遍,所以時間複雜度是O(mn) - 可以考慮空間複雜

原创 leetcode-Remove Duplicates from Sorted List

Remove Duplicates from Sorted List 思路:由於重複的數值是有序的,所以每一次只要和當前節點的數值比較,如果一樣的就跳過,當前節點的next指針指向被比較節點的下一個節點,如果不一樣,那麼本節點就作爲當前