隔行二叉树问题1.动态规划问题还是应该写一下公式。2.这个题对我的难点之一在于，我固化的思维，完全想不到，刷题的方法可以返回两个值，或者需要返回...

双向链表+map直接附LeetCode代码

刷题记录 LeetCode lc22 左右括号 常见的递归边界判断题。也是常见的类似于dfs搜索题。 左括号有，可以抵消，这时可以有抵消掉，也可...

后序遍历非递归法 后续遍历，非递归法相对于前中序稍微复杂一点，因为它需要记录当前节点是否已经遍历过了。 三种方法：1）使用prev，记录输出的前...

leetcode lc1 & lc15& lc 16 & lc 18 多数之和问题 https://www.jianshu.com/p/0b91...

双指针 lc3 无重复字符的最长子串 需要两部分。 1.一个类似于map的机构，记录字符出现的位置。 2.双指针，移动。 如果重复的话，左指针移...

https://ac.nowcoder.com/acm/contest/5657#question[https://ac.nowcoder.co...

这类题好像用单调栈比较好解，但是我单调栈不熟悉。这里是双指针。 11.盛最多水的容器 1.遍历肯定可以。 2.使用双指针 盛最多水的容器 思路：...

常见动态规划 动态规划，最重要：找到状态转移公式。 从前一个状态到后一个状态，一般有一个新的数组存放状态 努力思考，从简单的状态想到复杂的状态 ...