230. Kth Smallest Element in a BST - Medium

前往題目 之前寫的文章 想法 用priority queue，取最小的前k個 思路仔細觀察會發現這題的數字用inorder的方式traverse剛好會排成ascending的樣子 簡單來說就是，往左邊走就對了，沒有的話就pop，最後才走右邊 借助stack的力量 只要有左邊的node就push到stack，然後前往left node 如果沒有左邊了就pop，然後前往right node 沒有
Leetcode > Medium
#Leetcode #心得 #Binary Search Tree #Binary Tree #Depth-First Search #Tree

621. Task Scheduler - Medium

前往題目 之前寫的文章 有難度的一題 思路很重要的觀念是task的頻率由大到小，每次取前n個來排，也就是說假設今天是n=2，然後有A出現5次，B出現3次，C出現1次，那就是取AB，然後A和B各減1。這樣可以保證最少次數的Idle，不然先把小頻率的都取完了，之後為了滿足條件就必須每次都放n — 1個Idle，就不是最小單位時間了 priority queue(pq)來儲存每個task的頻率，由大
Leetcode > Medium
#Leetcode #心得 #Array #Greedy #Hash Table #Sorting #Heap (Priority Queue) #Counting

310. Minimum Height Trees

前往題目 之前寫的文章 思路其實是Hard題目 計算每個node有多少indegree，因為indegree為1的一定是最外圍的node從外圍到中間 計算每個Node的鄰居有誰 從最外圈的Node開始循環，一層一層剝掉，所以indegree要減1 然後如果所有的node都看過了，就把當前node加入到結果，因為他一定是中間的，也就是答案之一 接著看這個node的鄰居，indegree不是0的話
Leetcode > Medium
#Leetcode #心得 #Depth-First Search #Breadth-First Search #Graph #Topological Sort

438. Find All Anagrams in a String - Medium

前往題目 之前寫的文章 想法 用map 用Sliding window 思路 備用array來儲存sliding window的資訊，另一個array用來儲存p的counts 開始疊代s，每次循環都看看是否和p array相等，超過p的長度時就開始把p長度之前的字母去掉，以保證window的size和p的length一樣 遇到array相等就加第一個字母的index到結果中 Codeclas
Leetcode > Medium
#Leetcode #心得 #String #Hash Table #Sliding Window

105. Construct Binary Tree from Preorder and Inorder Traversal — Medium

前往題目 之前寫過的文章 想法 觀察inorder和preorder的規律 思路 preorder的第一項一定是root，這是它的特性 inorder的每個父節點，左邊一定是left subtree，右邊一定是right subtree 把inorder的val->index資訊存下來 builder function每個循環都取得當前值，以及取得mid的index 根據mid來呼叫bu
Leetcode > Medium
#Leetcode #心得 #Binary Tree #Array #Hash Table #Tree #Divide and Conquer