第一次刷leetcode小结

LeetCode 上不会的

Reverse Integer

Gray Code

Generate Parentheses

Pascal's Triangle II 正方向读和反方向读保持不变的区别

Trapping Rain Water 抓住数组的特性可以排序可以拿出最大值或者最小值来做参考

Unique Binary Search Trees II 不是溯源的去找根节点，而是重新生成根节点

Anagrams 对于相似的字符串或数组一样，经过排序则是一样的，另外判断是否已经存在一次了，使用标记数组后者Map

Distinct Subsequences 动态规划通过递推公式确定动态规划的式子

First Missing Positive 数组自操作，通过交换，数值成了索引 A[i] A[A[i]-1] 真是一道好题啊

Word Break 动态规划问题

Largest Rectangle in Histogram 完全没有思路

Maximum Product Subarray

Candy 从波峰到波谷从波峰到波谷
Scramble 三维数据二维看~~一些corner case 两个字符串的动态规划问题
往往是用一个字符串的长度变化做横坐标，另外一个字符串的长度变化做纵坐标，左右摇摆，上下摇摆，诸如此类方法。如果发现二维还不能解决问题，那么好，我就再加上一维变成三维动态规划问题，如果是一个字符串问题，那就更简单了，横纵坐标都表示的是这个字符串的长度变化

Longest Valid Parentheses 测试用例没写全而且题意没弄明白，所以一直测试过不了，不过倒是学习了不少的新方法，不断的测试，测试你妹啊

Permutation Sequence

解法简直
华丽丽厉害凸显编程之美~~数学的思维

Longest Valid Parentheses

不得不说自己距离
动态规划还有好长的路要走，没有了解到核心的方法和内容，做完之后要再整理一番

Divide Two Integers 数字要考虑数字是正数负数 0 负数转换成正数的时候数字会出现溢出的现象 (2^k)*除数
<= 当前被除数 <(2^(k+1))*除数
数学真是一种美

MinStack 网易的面试题，当时会了，现在又不会了，真是为自己的智商担心

Maximum Gap 这个题有两个好的地方，所谓平均值的含义就是必定有比平均值大的也有比平均值小的，如何计算桶的idx 当前数字：num =
min + k*bucket_size 由此求idx

对于int 类型的数据
进行取绝对值的时候，一定要记得强转成Long 在进行abs，因为Int负数的最小值，取绝对值后，int类型是存不了的。

BFS的模板 Queue
LinkedList Boolean isVisited[] ;

Minimum Window Substring 通过HashTable确定字母的数量，然后加上两个指针来回访问，通用的模板。

小结：

深度递归（DFS）考虑可不可以用动态规划来做

到当前为止字符串往往是到当前字符为止，更新Dp数组（要解决问题的数组），解决方法循环遍历之前的已经计算完的数据解决或者通过对之前的数组进行相加等运算操作进行处理。

　　划分集合问题，当考虑要遍历所有的子串，所有的自数组问题的时候，可以考虑使用动态规划，从
长度为1的字串或子数组开始，一直遍历到长度问n的字串或者子数组。

　　链表内部的特点啊，凡是不能该表原始链表的结构，考虑一下，可不可以转换成数学问题，追击问题啊之类的。一个跑一个追，两个一起跑。不让增加空间，只能有开辟两个指针了有木有。真是机智到不行。

思路不好：

Remove Nth Node
From End of List 双指针

Longest
Consecutive Sequence set集合的使用

Pow(x, n) 移位操作移动一位的含义

收获：

当不知道怎么对数组进行切分时，往往里面存着对应的数学关系。

递归常常结合交换, 选或者不选相同的模式再次进行

除数是0 的情况也得catch 到

动态规划往往可以用填表法完成，同样填表法也有助于发现动态规划的函数表达式

在链表题中，灵活地运用虚拟表头会减少很多工作量
2 链表题往往在收尾处要多判断一下，防止corner case

不满足当前的时间复杂度，还能更快一点，更快一点，分治等策略。

对于计算在一个循环，如循环一个数组或者字符串，在循环中记录一个Max，一定要在循环结束后再一次判断结尾处是否还需要再次更新Max（开头和结尾是两个需要重要判断的地方）

Time Limited 主要有两个原因 1、对于含有循环的例子有可能有死循环；2、对于递归的问题，有可能是因为递归的返回值弄的不对，导致一直递归无法结束。

值得重写的Code 不太熟

Insertion Sort
List

待字闺中：

统计数组中每一个出现的次数的问题 A[i] = A[i] * n ; A[A[i]/n]++;A[i]%n的应用

母串中是否存在字串的任意排列对于排序后的母串和字串相同--字符串的特点；

树的高度问题回溯也是一种递归