Classic

354. Russian Doll Envelopes

354. Russian Doll Envelopes 這一題難度困難,最終的解法不難,難點是需要一點小技巧,跟怎麼推敲出題目的核心。 題目是我們有多封信封,長寬不一,

1041. Robot Bounded In Circle

題目是給定機器人一串字串,裡面包含了前進、右轉、左轉這三種指令。題目問說,如果持續給這個機器人一樣的指令很多次,機器人是否會回到原點? 這題一開始我的直覺法是遞迴或是回朔的想法來解,因為我們需要機器人一直探索,一般來說如果要做遞迴或是回溯的題型,

15. 3 Sum

15. 3 Sum 於是這樣就可以開始擴展當 n > 2 的時候, 該怎麼辦呢? * 當

139. Word Break

139. Word Break 這個題目的要求是給定一個字串與一個陣列,陣列裡面裡面有多個單字,目標是要回答,是否可以透過任意組合陣列裡面的單字,且陣列裡面的每個單字都是可以重複使用,可以拼湊出題目給的字串。 題目的要求很清楚,

300. Longest Increasing Subsequence

300. Longest Increasing Subsequence 這一個題目是比較容易用直覺判斷出是動態規劃的題目,難的地方是這個題目的動態轉移方程式,這一個題目,如果要想到動態轉移方程式的話,那就是我們在第 i

121. Best Time to Buy and Sell Stock

121. Best Time to Buy and Sell Stock 這個題目算是面試的高頻題目,因為一個題目可以不斷的延伸,

435. Non-overlapping Intervals

435. Non-overlapping Intervals 這一題比前面的系列題目還稍難一點,但是思維很像一樣需要先將時間區間排序好,接著的目標是要找到移除幾個區間才能讓所有的會議都沒有重複的時間,這一題不能先把可以合併的時間都合併起來,因為當我們都合併起來之後,就會找不到到底哪一個需要被合併。 當所有的區間都按照順序排好後,

452. Minimum Number of Arrows to Burst Balloons

452. Minimum Number of Arrows to Burst Balloons 可以先看 435.

516. Longest Palindromic Subsequence

516. Longest Palindromic Subsequence 這一題和 647. Palindromic Substrings 很像,只是其中的差異是一個問的是「

16. 3Sum Closest

16. 3Sum Closest