摘要：
124. Binary Tree Maximum Path Sum https://www.cnblogs.com/grandyang/p/4280120.html 如果你要计算加上当前节点的最大path和，这个节点的左右子树必定是纯左右树(即没有拐点)， 用另一个参数保留整个二叉树的最大path和 阅读全文
摘要：
https://www.cnblogs.com/grandyang/p/4464476.html 用动态规划做 阅读全文
摘要：
https://www.cnblogs.com/grandyang/p/4276225.html 把数组中所有的数按照值存储到set中，然后在set中找相邻的值以获得这个区间 先把所有值存储在set中，然后减去的方式，这样可以避免重复计算 时间复杂度如果换成set就是n*logn 为什么这个是o(n 阅读全文
摘要：
https://www.cnblogs.com/grandyang/p/4656517.html 使用双端队列维护一个单调递减的队列。使用双端队列的原因是，当顶部元素不在这个窗口的时候，就需要弹出，并且是从前面弹出，保证插入的元素的顺序不变。 单调递减是因为让双端队列的头部一直是当前窗口的最大值，只 阅读全文
摘要：
112. Path Sum 自己的一个错误写法： 只有左右节点都为NULL时才是叶子节点，所以这个代码在例子[1,2]，1的右节点时就判断错误了，这个右节点虽然sum满足条件，但他本身不是叶子节点 正确写法： 113. Path Sum II 第二种写法： 437. Path Sum III 注意: 阅读全文
摘要：
207. Course Schedule https://blog.csdn.net/wongleetion/article/details/79433101 问题的实质就是判断一个有向图是否有环，利用入度去解决这个问题 使用bfs解决问题。 初始化时，利用二维vector存储节点间的关系，并存储每 阅读全文