Minimum Absolute Difference in BST
给一个BST, 找其中的绝对值差最小的两个数, 并且返回差值. 这个题因为是bst,所以可以直接转化成排序数组, 然后再做, 讨论有一个解法如下, 是利用边界逐渐靠拢绝对值的方法. 很巧妙.
给一个BST, 找其中的绝对值差最小的两个数, 并且返回差值. 这个题因为是bst,所以可以直接转化成排序数组, 然后再做, 讨论有一个解法如下, 是利用边界逐渐靠拢绝对值的方法. 很巧妙.
给一个数组和一个k, 找出数组中有多少个pair, 满足pair的两个数的差是k的. 这个题有些corn care是k是负的..所以要先判断k的值, 然后用一个map做counter,记录数字出现的次数, 然后利用map的key的唯一性, 遍历所有key in keySet. 记录有多少pair. 还需要注意k==0的时候, 同一个数出现两次以上, 也可以作为一个pair.
设计一个TinyURL. 这个设计题的关键是如何打散字符串, 并且还能重新组合起来. 首先用index和revindex来做bimap, 储存url. 然后encode方法中, 先看revindex有没有, 没有的话我们用Math.random打散url作为key, 并且检查index里有没有. decode就是在index里找shortUrl对应的url.
给一个全是0的矩阵, 然后给几个操作范围, 每个操作都是在矩阵上+1, 问操作后的最大值的个数….这个题太简单了吧
给两个list, 找到两个list的共同元素, 并且这里两个元素的index之和最小, 这里答案可以是很多个. 先找到这个最小值, 放到map里, 然后再找一次所有答案.