转码野生老农刷题打卡

2023-02-02
328. Odd Even Linked List
应该是个简单题。。。

2023-02-03
33. Search in Rotated Sorted Array
有序查找就直接想到2分，不过只会列举情况。。实现起来可真难看。一堆if else

2023-02-07
90. Subsets II
注意要sort一下数组，否则可能会出现重复的问题

2023-02-08
124. Binary Tree Maximum Path Sum
我又有信心啦。
postOrder只判断包含当前节点的sequence

2023-02-09
374. Guess Number Higher or Lower
简单二分随机起来

2023-02-10
105. Construct Binary Tree from Preorder and Inorder Traversal
要记得inorder和preOrder每次起点不一样，不能用pStart直接代替inStart

2023-02-13
面试题 04.03. List of Depth LCCI
刷题太美

2023-02-14
347. Top K Frequent Elements
情人节没陪老婆，反而加班和刷题了

2023-02-15
面试题 16.11. Diving Board
被简单题虐了哈，第一反应想到肯定是递归。画一下递归树发现重复计算太多了，但又想不到太好的方法去剪枝。
看了题解，还是用数学方法，两个因子。此消彼长。

2023-02-16
106. Construct Binary Tree from Inorder and Postorder Traversal
注意细节！！！！！算左子树长度！！！