發簡信
IP屬地：北京
-
2019-08-05 EP161 One Edit Distance這個道題目一咋看，很多人肯定會覺得直接DP，因為這種是典型的DP的題目，初始條件很容易想到，推導式也很容易想到，寫起來清晰明了 上面寫的二維數組...
-
2019-08-04 EP155 Min Stack這個題用兩個stack的方式其實很簡單，解題思路顯而易見，一個stack存正常的值，一個stack存最小值，代碼如下： 但是，這個題用一個sta...
-
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...
-
2019-07-17 EP98 Validate Binary Search Tree如何判斷一顆二叉樹是二叉搜索樹，基本的思路是用中序遍歷的方法，因為二叉搜索樹的中序遍歷的結果是一個嚴格遞增的數組，比較簡單的是直接保存出遍歷的結...
-
2019-07-02 單調棧單調棧在LC中運用到很多，非常典型的題就是84題，Largest Rectangle in Histogram，題目看起來很復雜，但是用單調棧的...
-
EP2 Binary Search
二分查找是一個基本的算法能能力，不僅包含查元素是否存在，還包含查多個元素存在的時候的上下限，這個和c++里面的 upper_bound 和 lo...