LeetCode

43. Multiply Strings

43. Multiply Strings 這個題目在 Python 真的非常簡單,加上題目給的數字又非常小,一行就可以寫出來。 class Solution:

430. Flatten a Multilevel Doubly Linked List

430. Flatten a Multilevel Doubly Linked List """

48. Rotate Image

48. Rotate Image 這一題沒有什麼太特別的演算法…考的就是對於矩陣的位置是不是能夠快速的判定 class Solution: def rotate(self,

128. Longest Consecutive Sequence

128. Longest Consecutive Sequence 這一題的題目敘述寫的沒有非常清楚,在面試的時候要問清楚。沒寫清楚的地方是題目說了這是一個沒有排序過的陣列,但是實際上要找的字序列,並不是要按照原本題目的順序的。 例如題目中給的例子:

553. Optimal Division

553. Optimal Division 這是一題很有趣的題目,題目有動態規劃解法,但是我根本想不出來。 這也是一個多多觀察題目,我一開始也是想要去想要怎麼用動態規劃解,那就要想看看動態轉移方程式啦,題目想要找到怎麼把一連串相除的數字,

518. Coin Change 2

518. Coin Change 2 這個題目是 322 Coin Change 的進階題目,該題是個動態規劃的問題,

386. Lexicographical Numbers

386. Lexicographical Numbers class Solution: def lexicalOrder(self, n: int)

547. Number of Provinces

547. Number of Provinces 這個題目是有 n 個島嶼,其中島嶼可能會相連,我們要知道是不是相連的方式是題目有給定一個 n

347. Top K Frequent Elements

347. Top K Frequent Elements 將頻率透過 class Solution: def topKFrequent(

84. Largest Rectangle in Histogram

84. Largest Rectangle in Histogram 我一開始想的想法是雙指針的做法,那就是我一樣從左右往中間逼近,但是呢,逼近的過程中我先找出哪個高度最低,那這個高度就會決定了在目前左右寬的情況下,