这个道题目一咋看，很多人肯定会觉得直接DP，因为这种是典型的DP的题目，初始条件很容易想到，推导式也很容易想到，写起来清晰明了 上面写的二维数组...

这个题用两个stack的方式其实很简单，解题思路显而易见，一个stack存正常的值，一个stack存最小值，代码如下： 但是，这个题用一个sta...

这个题是二分查找的典型题目，递归非递归都可以解决这个问题，首先我们用递归的额方式来看看，需要说明的是，递归本身用的栈一般不算在空间复杂度上。 递...

这个题比较容易陷阱一个陷阱，如果一直想去check每一个点出发，看结果是否满足，那么时间复杂度肯定得O(n^2)了， 题目保证是有解的，那么从某...

思路： 一般这种遍历都可以通过BFS或者DFS完成，我们首先通过BFS，但是需要记住哪些节点已经拷贝过了，类似于visited，我们可以用map...

如何判断一颗二叉树是二叉搜索树，基本的思路是用中序遍历的方法，因为二叉搜索树的中序遍历的结果是一个严格递增的数组，比较简单的是直接保存出遍历的结...

单调栈在LC中运用到很多，非常典型的题就是84题，Largest Rectangle in Histogram，题目看起来很复杂，但是用单调栈的...