733. Flood Fill — Easy 前往題目 想法 這題之前做過,第一直覺是用BFS,寫到queue就卡住了,時間用得有點多,直接看答案 思路 檢查初始cell的顏色是否和要填充的顏色一樣 在每個cell確認沒有出界、和初始cell顏色一樣,就可以被填充 檢查及填充每個cell的上下左右的cell Code實際上是DFS class Solution { public int[][] floodFill(in 2023-11-11 Leetcode > Easy #Leetcode #心得 #Array #DFS #BFS
實用、有趣網站與工具大集合 雲端1. pCloud免費最高可達10GB(需做任務) 2. PikaPods 簡易自架伺服器,Kavita也可以用這個一鍵架設與部署 收費 Code server、Jupyter、shiori etc. 有趣類TypeRacer打字比賽中打有奇怪的全形引號,打不出來😥 AI Emoji Generator 透過prompt讓他產生自己想要的組合Emoji! 設計類VEED.IO一家英國新 2023-11-01 綜合 #tools #工具 #實用網站
200. Number of Islands - Medium 前往題目 這題看到grid,看到題目內文,應該就是BFS了吧,第一眼看起來也很像union-find。 雖然知道了,但Code寫不出來,於是去看了官神的影片,這題他debug了一陣子才找到小小的錯誤,variable寫錯,整體邏輯是完全沒問題的。 看完後自己實作一遍,沒想到除了一些語句上的問題之外,邏輯一次就過了,比起上次看到BFS題目看了答案還是邏輯錯了老半天有進步。 Codeclass So 2023-10-10 Leetcode > Medium #Leetcode #心得 #Breadth First Search #Recursion
Algorithms Part 1 — Week 2之Queues筆記 Free online course presented by Robert Sedgewick and Kevin Wayne 這篇將會概括PPT 1.3的以下內容: Queues Generics Iterators Queues 跟排隊一樣,先進先出FIFO 可以用Linked-list實作,前後兩指針 也可以用Resizing array實作 Generics當我們想要把同一個資 2023-10-09 Algorithms #Algorithms #筆記 #演算法 #Queue
98. Validate Binary Search Tree - Medium 前往題目 這題要確認是否是一個Valid的Binary Search Tree,那什麼構成這個樹呢? 思路 任何node的左子樹的node數值都要小於該node 而右子樹的node數值都要大於該node 左右子樹都要是Binary Search Trees 遇到樹,我第一個想法就是recursion,模板大概是: public void recur(Node node) { 2023-10-09 Leetcode > Medium #Leetcode #心得 #Binary Search Tree #Binary Tree
206. Reverse Linked List - 邏輯轉換有點障礙 題目連結這題目標很明確,反轉Linked List,初始的想法是一個一個node看,然後倒著裝就行了,馬上寫完後Time Limit Exceeded (TLE)。 TLE的Code class Solution { public ListNode reverseList(ListNode head) { if (head == null || head 2023-10-09 Leetcode > Easy #Leetcode #心得 #LinkedList
Algorithms Part 1 — Week 2之Stacks筆記 Free online course presented by Robert Sedgewick and Kevin Wayne 這篇將會概括PPT 1.3的stack以及resizing arrays: Stacks對就是那個Stack,LIFO的資料結構。這門課的老師很強調把Client, implementation, 還有interface分開,因為有以下優點 Client不用知道實 2023-10-08 Algorithms #Stack #Algorithms #筆記 #演算法
20. Valid Parentheses — 一樣是兩周前的題目,還是WA 明知道是用stack,但還是錯了,小地方又沒注意到 20. Valid Parentheses 今天複習第20題,還記得第一次做到這題的時候,看到解答用的是stack,完美解決這個問題拍手叫絕,深刻的記得只要配對括號就用stack準沒錯。於是埋頭就寫,洋洋灑灑的寫完,五分鐘,Run。正準備按submit的時候,compile當頭棒喝,原來是break忘了加分號。小問題,補上,Run,滑鼠又控制不住 2023-10-08 Leetcode > Easy #Leetcode #心得 #Stack #String
1. Two Sum - 兩周前做過,回來看還是沒辦法一次做出來 第一次寫medium 第一次把自己的心得Publish出來,契機是來自huli大大的文章。期望未來的自己回來看的時候可以深刻的回憶起這些東西,不管是覺得好笑,還是恍然大悟這題的解法,都會是有意義的。文章就是照著自己的想法簡簡單單的寫出來,不想花太多時間琢磨,因為是自己的心得筆記。如果路過的讀者有幸獲得一點點收穫,那我也會很開心的。 每一篇心得都有價值——為什麼初學者才更應該要寫心得筆記 記得大二的 2023-10-07 Leetcode > Easy #Leetcode #心得