这个道题目一咋看，很多人肯定会觉得直接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>
