98. Validate Binary Search Tree 98. Validate Binary Search Tree 一開始的根節點,其值可以為任意數值,因為根節點並沒有任何的限制 但是從此開始,左邊的子樹,
239. Sliding Window Maximum 239. Sliding Window Maximum 這個題目是滑動窗口的問題,最糟糕的方式是透過兩個迴圈去分別找出最大值,我覺得面試時是合理可以去先用窮舉的方式先寫出最基本的答案的,這題存在著進階的解法,但是要想到解法滿困難的,而且實作上也有一定的困難度。
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 這是一題很有趣的題目,題目有動態規劃解法,但是我根本想不出來。 這也是一個多多觀察題目,我一開始也是想要去想要怎麼用動態規劃解,那就要想看看動態轉移方程式啦,題目想要找到怎麼把一連串相除的數字,