240 发简信
  • 120
    2019-08-05 EP161 One Edit Distance

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

  • 120
    2019-08-04 EP155 Min Stack

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

  • 120
    2019-08-04 EP154 Find Minimum in Rotated Sorted Array

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

  • 120
    2019-07-24 EP134 Gas Station

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

  • 120
    EP133 Clone Graph

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

  • 120
    2019-07-17 EP98 Validate Binary Search Tree

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

  • 120
    2019-07-02 单调栈

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

  • EP2 Binary Search

    二分查找是一个基本的算法能能力,不仅包含查元素是否存在,还包含查多个元素存在的时候的上下限,这个和c++里面的 upper_bound 和 lo...