Swift 求最大公因數 Calculate the greatest common divisor (GCD) in Swift #leetcode #swift pic.x.com/OrlarlUaUZ

#LeetCode 21日目！ <DP - 1D> 1137. N-th Tribonacci Number -> 初の動的計画法！処理結果をメモしようね 746. Min Cost Climbing Stairs -> 同じく！ <Bit Manipulation> 338. Counting Bits -> bit操作！シフトさせて論理積！ 136. Single Number -> XOR！交換法則知らなかった！

#LeetCode 20日目 <Binary Search> 374. Guess Number Higher or Lower よく見るヤツだった。

#LeetCode 19日目！ <Binary Search Tree> 700. Search in a Binary Search Tree 左から昇順にソートされた二分木が二分探索木。 ポイントはやっぱり再帰処理！ ソートされているから分岐が分かりやすく、ポインタで次のノードを再帰処理の対象として渡せるのがいいね。 ちょっと慣れてきた。

#LeetCode 18日目！ <Binary Tree DFS> 104. Maximum Depth of Binary Tree 872. Leaf-Similar Trees どちらもLeafに届くための再帰処理が大切。 あと、ポインターね。 慣れるまで慣れない（）

#LeetCode 17日目！ 【Queue】 933. Number of Recent Calls キューの問題だけど、Goでのメソッドの実装を理解するのによかった。レシーバーね。。 【Linked List】 構造体のポインタ型で宣言した変数も構造体のフィールドにアクセスできる（一週間後には忘れてそうな表現）。少し理解が深まったー

#LeetCode 16日目！ 【hash map / set】 2215. Find the Difference of Two Arrays Goでのsetはmap[T]bool{}だぞと。 重複削除は比較で消す！ 1207. Unique Number of Occurrences mapは頻度を簡単に表現できる for _, v := range arr { freq[v]++ } 牛歩だけど継続！

#LeetCode 15日目！ ▼Prefix sum 724. Find Pivot Index このアイデアは思いつかなかった。 ひとつずつ身に着けていく！

#LeetCode 14日目！ 643. Maximum Average Subarray I -> sliding windowだった。windowをどう表現するかが最初の一歩と感じた。k個のwinodwならright, left := k, right - kだよねーみたいな。 1732. Find the Highest Altitude -> prefix sumだった。シンプルだった。

#LeetCode 13日目！ 392. Is Subsequence 283. Move Zeroes 初めて、初見の問題を解けた！ とても簡単な問題だけど成長を感じるな～ Two Pointersのeasyはこれで終わり！ 明日はSliding Window（1問）に挑戦です