1004. Max Consecutive Ones III - Medium

前往題目 思路 看到subarray基本上是用sliding window 看到可以翻轉k個，基本上可以用dp sliding window 如果遇到1，就紀錄長度 如果遇到0，就紀錄當前幾個0，超過k的話把左邊指針右移直到0的個數小於等於k，然後再紀錄一下長度 Code官神影片同時講了dp和sliding window，dp在這題不太可行是因為需要用到二維陣列，這樣nums.length
Leetcode > Medium
#Leetcode #心得 #Array #Binary Search #Sliding Window #Prefix Sum

3. Longest Substring Without Repeating Characters - Medium

前往題目 搬運以前的文章 想法 這題也沒寫出來，有嘗試用2 pointers和hashmap做，但失敗了 解法也看了半小時才懂，卡在為甚麼要remove那個character，當發現有同樣的時候 原因是因為那整個substring都不能要了，也記錄了長度，所以會逐漸remove 思路 Set儲存substring Sliding window char沒在set裡面的話就加進去，然後看看有沒有
Leetcode > Medium
#Leetcode #心得 #String #Hash Table #Sliding Window

167. Two Sum II - Input Array Is Sorted - Medium

前往題目 想法 2 pointers 每種組合都試，但兩數之合一旦超過target直接跳過當前left pointer 思路 左右指針，一個指起點一個指終點 當左右指針之和小於target，代表要讓和變大才有可能符合target，所以要移動左邊的pointer往右，移動右邊的會出界 反之，移動右邊的往左，因為往右就算沒出界，和會變更大 題目保證了一定有解，所以往內縮到最後一定會找到解 Cod
Leetcode > Medium
#Leetcode #心得 #Array #Two Pointers #Binary Search

743. Network Delay Time - Medium

前往題目 思路可用任意找最小路徑算法 建立鄰接表 利用BFS疊代起始點出發的每一層node並更新最短路徑 最後因為要知道所有node都接收到signal需要多少時間，所以取最大值 Code 以下是來自discussion的答案，比較好理解，沒有用到priority queue class Solution { /* Step 1: Create a Map of star
Leetcode > Medium
#Leetcode #心得 #Depth-First Search #Breadth-First Search #Graph #Heap (Priority Queue) #Shortest Path

98. Validate Binary Search Tree - Medium

前往題目 搬運一下之前寫過的 想法 要檢查數值，還要檢查是否是BST 紀錄擁有子樹的node的數值，然後檢查左邊，比較數值，有錯就直接結束；右邊也是一樣 檢查是否是BST得用height，左右子樹的高度差不能超過1 思路 Recursion檢查每個node是否小於等於最小值，或是否大於等於最大值，如果有就是false Code 嘗試寫了，但邏輯有誤，沒有考慮到左子樹有可能會比右子樹的某一項
Leetcode > Medium
#Leetcode #心得 #Binary Search Tree #Binary Tree #Depth-First Search #Tree