146. LRU Cache 146. LRU Cache LRU Cache 這是一題經典題型,完全沒有概念的讀者我會建議一開始直接先看解答,懂概念後再做也沒關係的題目,因為這道題目的原理並不難,不如先把所有的東西都先搞定,
1041. Robot Bounded In Circle 題目是給定機器人一串字串,裡面包含了前進、右轉、左轉這三種指令。題目問說,如果持續給這個機器人一樣的指令很多次,機器人是否會回到原點? 這題一開始我的直覺法是遞迴或是回朔的想法來解,因為我們需要機器人一直探索,一般來說如果要做遞迴或是回溯的題型,
490. The Maze 490. The Maze 這一個題目可以使用廣度優先搜索來解,這一個題目的困難是在於要如何理解球的運動方向。 一般而言廣度優先搜索的探索步伐是一部,可是這個題目裡面,球會滾到撞牆為止,所以當我在座標 (row,
452. Minimum Number of Arrows to Burst Balloons 452. Minimum Number of Arrows to Burst Balloons 可以先看 435.
139. Word Break 139. Word Break 這個題目的要求是給定一個字串與一個陣列,陣列裡面裡面有多個單字,目標是要回答,是否可以透過任意組合陣列裡面的單字,且陣列裡面的每個單字都是可以重複使用,可以拼湊出題目給的字串。 題目的要求很清楚,
516. Longest Palindromic Subsequence 516. Longest Palindromic Subsequence 這一題和 647. Palindromic Substrings 很像,只是其中的差異是一個問的是「