跳到主要内容

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​

因为排序的复杂度是 O(nlog⁡n)<O(n2)O(n \log n) < O(n^2),因此我们既可以排序后再进行 O(n2)O(n^2) 的指针搜索,也可以直接利用哈希表进行 O(n2)O(n^2) 的搜索。


进阶难度​

287. Find the Duplicate Number​

寻找丢失数字的变种题。除了标负位置,你还有没有其它算法可以解决这个问题?


313. Super Ugly Number​

尝试使用优先队列解决这一问题。


870. Advantage Shuffle​

如果我们需要比较大小关系,而且同一数字可能出现多次,那么应该用什么数据结构呢?


307. Range Sum Query - Mutable​

前缀和的变种题。好吧我承认,这道题可能有些超纲,你或许需要搜索一下什么是线段树。