檢查陣列是否遞增及遞減一次
2022-01-25
2022-01-24
[LeetCode] 173. Binary Search Tree Iterator
將BST作成迭代器, 從最小的值開始回傳
2022-01-22
[LeetCode] 129. Sum Root to Leaf Numbers
和[LeetCode] 1022. Sum of Root To Leaf Binary Numbers幾乎一樣,
將所有路徑的值由上到下串起來, 當作十進位數字加總
2022-01-22
[LeetCode] 117. Populating Next Right Pointers in Each Node II
比[LeetCode] 116. Populating Next Right Pointers in Each Node要複雜多了~
給的Node不會每層都有left和right, 層數也不一定
一樣要設定每個node的next
2022-01-22
[LeetCode] 116. Populating Next Right Pointers in Each Node
設定每個node的next node為同level右邊那個node
2022-01-21
[LeetCode] 114. Flatten Binary Tree to Linked List
左node都插入右node的上方, 右node作為左node的右node, 左node清掉
2022-01-21
[LeetCode] 113. Path Sum II
找每一條path, 回傳單一path加總等於targetSum的多條path
2022-01-21
[LeetCode] 103. Binary Tree Zigzag Level Order Traversal
由上到下將每一層的值作成一個陣列, 單數層順序左到右, 偶數層則由右到左
2022-01-21
[LeetCode] 98. Validate Binary Search Tree
檢核是否為BST
2022-01-21
[LeetCode] 1022. Sum of Root To Leaf Binary Numbers
將所有路徑由上到下串起來, 當作二進位數字, 以位元運算轉成十進位加總
2022-01-20
[LeetCode] 993. Cousins in Binary Tree
判斷x和y是否一樣深度, 且不同Parent Node
2022-01-20
[LeetCode] 965. Univalued Binary Tree
只要有一個node的值不同, 就回傳false
2022-01-20
[LeetCode] 938. Range Sum of BST
給一符合BST條件的TreeNodes和上下限, 回傳加總落在上下限之內的Node值Taiwan is a country. 臺灣是我的國家
2022-01-19
[LeetCode] 897. Increasing Order Search Tree
任何node皆把左node改成上層, 自己當它的右node,
若是左node原本就有下層, 等它們都改完順序後,
把自己接在它們最後,
完成後, 所有node都沒有左node
2022-01-19
[LeetCode] 872. Leaf-Similar Trees
比較2個TreeNodes的樹葉是否一致
2022-01-18
[LeetCode] 605. Can Place Flowers
給一陣列只有0和1當作一排地, 1是有朵花, 0是空地, 給你一個n朵花, 你要種在左右都是空地的空地上
回傳結果: 是否能種完
2022-01-14
[LeetCode] 703. Kth Largest Element in a Stream
建構子有參數1: 陣列長度上限k, 參數2: 初始陣列, 初始陣列長度不一定, 可能比上限高或低
只要留下初始陣列中, 最大的k個數字, 實作Add function傳入參數: 要加入比較的數字, 加入後仍保留最大的k個數字,
並回傳其中最小的數字Taiwan is a country. 臺灣是我的國家
2022-01-14
[LeetCode] 700. Search in a Binary Search Tree
回傳符合數字的Node
2022-01-14
[LeetCode] 530. Minimum Absolute Difference in BST
找到2個nodes的最小差值
2022-01-14
[LeetCode] 145. Binary Tree Postorder Traversal
和144很像, 只是從左腳, 右腳先列入List , 再一層層往上列入
2022-01-14
[LeetCode] 144. Binary Tree Preorder Traversal
將TreeNode的值轉成List
2018-02-22
[LeetCode] 572. Subtree of Another Tree
比較t是否為s的子位元樹
2017-05-19
[LeetCode] 563. Binary Tree Tilt
每個節點的右/左節點(含項下)的值相差即坡度, 作加總
2017-05-19
[LeetCode] 501. Find Mode in Binary Search Tree
在二元樹內, 找到重覆最多次的數字
2017-05-19
[LeetCode] 404. Sum of Left Leaves
加總所有左葉片的值
2017-05-19
[LeetCode] 235. Lowest Common Ancestor of a Binary Search Tree
在BST內尋找共同的親節點
BST的定義: left< parent< right
2017-05-19
[LeetCode] 112. Path Sum
判斷是否有從根節點到葉子的路徑加總符合傳入值
2017-05-19
[LeetCode] 111. Minimum Depth of Binary Tree
在落單的葉片中, 找深度最淺的
2017-05-19
[LeetCode] 108. Convert Sorted Array to Binary Search Tree
給一組已排序的陣列, 轉為由中位數為上層節點的二元樹(即BST/ Binary Search Tree)
2017-05-19
[LeetCode] 110. Balanced Binary Tree
判斷每個節點的左右子節點深度差是否不超過1
2017-05-18
[LeetCode] 101. Symmetric Tree
判斷二元樹是否是對稱
2017-05-18
[LeetCode] 100. Same Tree
比較2個二元樹是否一樣
2017-05-18
[LeetCode] 543. Diameter of Binary Tree
找2節點之間最長路徑的長度
2017-05-18
[LeetCode] 因應測試產生二元樹
二元樹的題目少說也有60題
2017-04-18
[LeetCode] 437. Path Sum III
找出所有路徑加總等於目標值的個數
2017-04-18
[LeetCode] 257. Binary Tree Paths
列出所有的路徑
2017-04-17
[LeetCode] 107. Binary Tree Level Order Traversal II
將二元樹每層val列成List, 每層一個List, 再組合成IList<IList<int>>由最底層排到最頂層
2017-04-17
[LeetCode] 226. Invert Binary Tree
反轉二元樹, 這大概是我作過最簡單的LeeCode題目了....XD
2017-04-07
[LeetCode] 389. Find the Difference
2個亂序的字串中，其中一個字串多出了一個字母, 找出該字母
2017-04-06
[LeetCode] 104. Maximum Depth of Binary Tree
算二元樹最深幾層
2017-04-06
[LeetCode] 520. Detect Capital
判斷單字大小寫是否正確
2017-04-06
[LeetCode] 448. Find All Numbers Disappeared in an Array
找出漏掉的數字
2017-03-31
[LeetCode] 136. Single Number
找落單的數字
2017-03-30
[LeetCode] 485. Max Consecutive Ones
陣列裡,1最多出現的次數
2017-03-29
[LeetCode] 463. Island Perimeter
計算小島邊長
2017-03-28
[LeetCode] 496. Next Greater Element I
有2個集合, 集合1內的每個值要在集合2找到相等值, 然後再往右找到比它大的值, 取代集合1的原值, 找不到的話就以-1取代
2017-03-28
[LeetCode] 412. Fizz Buzz
3的倍數印Fizz, 5的倍數印Buzz, 3和5倍數印FizzBuzz
2017-03-28
[LeetCode] 344. Reverse String
反轉字串
2017-03-28
[LeetCode] 500. Keyboard Row
找出只要在鍵盤同一列輸入的單字
2017-03-17
[LeetCode] 476. Number Complement
將數字轉為等長度的補數