10.11 练习
基础难度
566. Reshape the Matrix
没有什么难度,只是需要一点耐心。
225. Implement Stack using Queues
利用相似的方法,我们也可以用 queue 实现 stack。
503. Next Greater Element II
Daily Temperature 的变种题。
217. Contains Duplicate
使用什么数据结构可以快速判断重复呢?
697. Degree of an Array
如何对数组进行预处理才能正确并快速地计算子数组的长度?
594. Longest Harmonious Subsequence
最长连续序列的变种题。
15. 3Sum
因为排序的复杂度是 ,因此我们既可以排序后再进行 的指针搜索,也可以直接利用哈希表进行 的搜索。
进阶难度
287. Find the Duplicate Number
寻找丢失数字的变种题。除了标负位置,你还有没有其它算法可以解决这个问题?
313. Super Ugly Number
尝试使用优先队列解决这一问题。
870. Advantage Shuffle
如果我们需要比较大小关系,而且同一数字可能出现多次,那么应该用什么数据结构呢?
307. Range Sum Query - Mutable
前缀和的变种题。好吧我承认,这道题可能有些超纲,你或许需要搜索一下什么是线段树。