摘要:一、起因 宅在家中,不知該做點什么。沒有很好的想法,自己一直想提升技能,語言基礎自不必言,數據結構還算熟悉,算法能力一般。于是乎,就去刷一通題。 刷題平臺有很多,我選擇了在leetcode進行刷題?;贗房吹諞黃惱?,還算有一些收獲的。 傳送門: 從心出發 刷leetcode寫給5年后的自己,原計劃用 閱讀全文
posted @ 2020-02-23 11:46 siwei718 閱讀 (22) 評論 (0) 編輯
摘要:一、題目說明 題目226. Invert Binary Tree,翻轉一個二叉樹。難度是Easy! 二、我的解答 這個題目,和二叉樹的遍歷類似。用遞歸方法(前、中、后序遍歷,按層遍歷都可以): 性能如下: 三、優化措施 非遞歸的算法,下面用廣度優先遍歷實現: 性能如下: 閱讀全文
posted @ 2020-03-31 08:22 siwei718 閱讀 (5) 評論 (0) 編輯
摘要:一、題目說明 題目221. Maximal Square,給一個0和1組成的矩陣,計算包括1的最大正方形。 二、我的解答 這個題目“似曾相識”,用dp可以解決。 表示從該節點到右下角,連續正方形的邊長: 性能如下: 三、優化措施 無 閱讀全文
posted @ 2020-03-30 09:20 siwei718 閱讀 (7) 評論 (0) 編輯
摘要:一、題目說明 題目215. Kth Largest Element in an Array,在一個無序數組中找第k大的元素。難度是Medium! 二、我的解答 這個題目最直觀的解答是,先對數組排序,然后直接返回: 性能如下: 三、優化措施 用小根堆實現,無需多言: 上面2個方法都不是最好的辦法:方法 閱讀全文
posted @ 2020-03-29 10:13 siwei718 閱讀 (4) 評論 (0) 編輯
摘要:一、題目說明 題目207. Course Schedule,給定n門課程,一些課程需要先修一些課程,判斷能否修完所有課程。難度是Medium! 二、我的解答 這個題目是數據結構中的拓撲排序,通過棧可以實現。 性能如下: 三、優化措施 無 閱讀全文
posted @ 2020-03-28 09:26 siwei718 閱讀 (5) 評論 (0) 編輯
摘要:一、題目說明 題目198. House Robber,給一列正整數表示每個房間存的金幣,不能連續搶2個房間,計算可以得到的最大金幣。 二、我的解答 這個題目,我列舉了n=1,2,3,...5的情況,沒有找到規律。后面看了解答知道了: 代碼如下: 遺憾的是,超時: Time Limit Exceede 閱讀全文
posted @ 2020-03-27 12:10 siwei718 閱讀 (6) 評論 (0) 編輯
摘要:一、題目說明 題目169. Majority Element,給定n個數的數組,返回出現次數超過半數的元素。 二、我的解答 這個題目用一個map,遍歷一遍數組,計數每個元素出現的次數。 性能如下: 閱讀全文
posted @ 2020-03-26 18:31 siwei718 閱讀 (6) 評論 (0) 編輯
摘要:一、題目說明 題目160. Intersection of Two Linked Lists,計算兩個鏈表相連的位置。難度是Easy! 二、我的解答 這個題目,簡單思考一下還是容易的。一次遍歷,找到 的最后一個元素及其長度,如果 則相交。先移動長鏈表的指針 ,然后找到相等的位置即可。 代碼如下: 性 閱讀全文
posted @ 2020-03-25 20:07 siwei718 閱讀 (6) 評論 (0) 編輯
摘要:一、題目說明 題目155. Min Stack,設計一個棧,包括push, pop, top, getMin,時間復雜度要求是常數。難度是Easy! 二、我的解答 老老實實用數組實現一個棧,難度不大。關鍵在于overflowProcess的處理,pop的時候,計算最小值。 性能如下: 三、優化措施 閱讀全文
posted @ 2020-03-24 17:35 siwei718 閱讀 (7) 評論 (0) 編輯
摘要:一、題目說明 題目152. Maximum Product Subarray,給一列整數,求最大連續子序列,其乘積最大。難度是Medium! 二、我的解答 這個題目,用雙重循環就可以了。 性能如下: 三、優化措施 仔細再讀讀題目,一列整數,上述方法太“通用”,一次循環就可以了。 閱讀全文
posted @ 2020-03-22 08:44 siwei718 閱讀 (10) 評論 (0) 編輯
摘要:一、題目說明 題目148. Sort List,對鏈表進行排序,時間復雜度要求是O(nlog(n)),空間復雜度要求是常量。難度是Medium! 二、我的解答 根據要求,唯一符合標準的是歸并排序。 性能如下: 三、優化措施 將merge函數,修改為非遞歸版本: 性能如下: 閱讀全文
posted @ 2020-03-21 08:08 siwei718 閱讀 (7) 評論 (0) 韩国快乐8开奖结果查询