[LeetCode 解題筆記] Number of Provinces
有 n 個城市，有些城市相連、有些城市沒有。如果城市 a 直接與城市 b 相連，且城市 b 直接與城市 c 相連，則城市 a 間接與城市 c 相連。一個省（province）為一組直接或間接相連的城市。題目給定一個 n x n matrix isConnected...…
[LeetCode 解題筆記] Sum of Left Leaves
給定一棵 Binary Tree，加總所有 left leaves 的值。…
[LeetCode 解題筆記] Last Stone Weight
給你一堆石頭，每顆石頭都有正整數重量（weight）。每一輪都要挑兩顆最重的石頭把它們粉碎。假設這兩顆石頭分別具有重量 x 跟 y 且 x <= y。如果 x == y ，兩顆石頭都會被粉碎。如果 x != y ，重量 x 的石頭會被粉碎，重量 y 的石頭則會有新的重量 y - x 。…
[LeetCode 解題筆記] Design HashSet
不用任何 built-in hash table libraries，自己設計一個 HashSet。…
[LeetCode 解題筆記] Transpose Matrix
給定 2D 整數陣列 matrix ，return 它的轉置矩陣。…
[LeetCode 解題筆記] Binary Tree Tilt
給定一棵 Binary Tree 的 root ，return 每個 node 的 tilt 加總值。 一個 tree node 的 tilt 的定義為：「所有左子樹的 node 的 value 加總」跟「所有右子樹的 node 的 value 加總」的 absolute difference。…
[LeetCode 解題筆記] Find Smallest Letter Greater Than Target
給定排序過後的 character array letters ，其中只有英文小寫字母。此外，給定一個目標字母 target ，欲求 array 中大於 target 的最小元素。 另外，letters 也會 wrap around。例如： target = 'z' 且 letters = ['a', 'b'] ，則答案為 'a' 。…
[LeetCode 解題筆記] Squares of a Sorted Array
給定一個由小到大排序的整數陣列 nums ，return 一個將其中每個元素平方後由小到大排序的新陣列。…
[LeetCode 解題筆記] Univalued Binary Tree
一棵 Binary Tree 如果每個 node 的 value 都相等便稱作 univalued。如果這棵 tree 為 univalued 就 return true 。…
[LeetCode 解題筆記] Ugly Number
給定整數 n ，n 是 ugly number 的話就 return true 。 Ugly number 的定義：其質因數只包括 2 、3 或 5，且為正整數。…