這個道題目一咋看，很多人肯定會覺得直接DP，因為這種是典型的DP的題目，初始條件很容易想到，推導式也很容易想到，寫起來清晰明了 上面寫的二維數組可以通過滾動數組的方式降到1維...
發簡信
IP屬地：北京
-
2019-08-05 EP161 One Edit Distance -
2019-08-04 EP155 Min Stack這個題用兩個stack的方式其實很簡單，解題思路顯而易見，一個stack存正常的值，一個stack存最小值，代碼如下： 但是，這個題用一個stack也可以解決，怎么解決呢，通...
-
2019-08-04 EP154 Find Minimum in Rotated Sorted Array這個題是二分查找的典型題目，遞歸非遞歸都可以解決這個問題，首先我們用遞歸的額方式來看看，需要說明的是，遞歸本身用的棧一般不算在空間復雜度上。 遞歸求解： 非遞歸求解，分三步，...
-
2019-07-24 EP134 Gas Station這個題比較容易陷阱一個陷阱，如果一直想去check每一個點出發，看結果是否滿足，那么時間復雜度肯定得O(n^2)了， 題目保證是有解的，那么從某個點開始，如果到最后一直為正的...
-
EP133 Clone Graph思路： 一般這種遍歷都可以通過BFS或者DFS完成，我們首先通過BFS，但是需要記住哪些節點已經拷貝過了，類似于visited，我們可以用map<Node, Node> m ...
-
2019-07-17 EP98 Validate Binary Search Tree如何判斷一顆二叉樹是二叉搜索樹，基本的思路是用中序遍歷的方法，因為二叉搜索樹的中序遍歷的結果是一個嚴格遞增的數組，比較簡單的是直接保存出遍歷的結果，然后看是否滿足嚴格遞增，這...
-
2019-07-02 單調棧單調棧在LC中運用到很多，非常典型的題就是84題，Largest Rectangle in Histogram，題目看起來很復雜，但是用單調棧的方式可以做到O(n)
-
EP2 Binary Search
二分查找是一個基本的算法能能力，不僅包含查元素是否存在，還包含查多個元素存在的時候的上下限，這個和c++里面的 upper_bound 和 lower_bound 的功能一致...
-
-
-
香禾，樂當賢妻良母的業余寫字人，愛生活，易知足，常開懷，即使生活一地雞毛，依然愿意拿起筆，把片片雞毛連綴勾勒成一幅詩意盎然的畫。歡迎關注微信公眾號：香禾(ID:xianghe163)。歡迎交流，微信號：xianghe13709362636。我已加入“維權騎士”(rightknights.com)的版權保護計劃，需要轉載，請私信我，謝謝合作。
-
簡書教育、婚姻育兒、想法、心理、國學與傳統文化五個專題推薦作者。專注于教育、育兒類寫作。
-
堅持快走鍛煉，練習正念冥想，愛好手機攝影，學習時間管理，崇尚簡法人生。<br><br>
