Degree of an Array
找一个数组的最小的最高频子数组, 当有超过一个同样的高频时, 返回长度最小的子数组. 这个题就是先找到高频, 然后记录每个元素的左边和右边, 最后比较.
Archive: October 4, 2019
Search in a Binary Search Tree
二叉搜索树, 搜索一个值
Kth Largest Element in a Stream
找一个流中第k大的元素. 找大用min heap.
Binary Search
二叉搜索
Reach a Number
这个题一看就是狗家的数学题. 又短又难. 这个题就是考察对数字的观察, 但是不看答案真的很难想到分类讨论的地方在target – sum(k)的奇偶性上. 因为偶数可以通过变换正负符号来找到target, 但是技术就不可以, 所以要通过再加一个或者两个来变换 target – sum(k)的奇偶.