跳至主要内容

10.11 練習

基礎難度​

566. Reshape the Matrix​

這題沒什麼難度，只是需要耐心操作。

225. Implement Stack using Queues​

使用類似的方式，我們也可以用佇列（queue）實現堆疊（stack）。

503. Next Greater Element II​

Daily Temperatures 的變種題。

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​

前綴和 的變種題。好吧我承認，這題可能稍微超出範圍，你或許需要搜索一下什麼是線段樹。