转码野生老农刷题打卡

日期： 2022-12-22        
ID: 114
标题： 二叉树展开为链表

日期： 2022-12-23
ID: 47
标题： 全排列 II

日期： 2022-12-26        
ID: Offer 34
标题： 二叉树中和为某一值的路径

2022-12-27
面试题 16.14. Best Line LCCI

1. 暴力算法三层循环，第一层确定起点，第二层确定线，第三层确定顶点数.（可以正向）
2. 要用哈希表！或者暴力迭代计算每个点的斜率！不能用递归！
3. 哈希法不能正向，必须倒着循环。用Map<Double, Integer>[] slopeMap = new HashMap[n];来记录以slope[i] 为开头的，所有斜率为 k 的点的数量；
正向循环有个问题，后面的点会覆盖前面的结果，不满足 s[0]和s[1]最小。另外无法记录后面的点的slope[i]，因为slope[i]还没初始化，会被循环覆盖。
倒着循环可以保证后面的点先初始化，并且count >= maxPointSum保证了s[0]和s[1]最小

日期： 2022-12-28        
ID: 146
标题： LRU 缓存

虚拟尾节点tail不要直接对应最后一个节点，要把tail.prev对应到尾巴上，能省很多事！！！！！

2022-12-28

98. Validate Binary Search Tree
1. 左右子树遍历，记得要代入根节点的上下限
2.MD! corner case里面要把上下限用Long.MAX_VALUE和MIN_VALUE表示，感觉好赖皮

17,电话号码的字母组合,true,2022-12-30

2022-12-30
剑指 Offer 32 - I. 从上到下打印二叉树

2023-01-01
新年第一刷
93. 复原 IP 地址

所有组合必然 backtrack， 每个数字有俩选择，cut or not

#########################   
日期： 2023-01-03
ID: Offer 09
标题： 用两个栈实现队列 LCOF