Binary-Search

LeetCode 611 解題筆記：排序後固定最長邊 k，左右指針找兩短邊：和夠大時中間的都可以，一次加 j - i 個

LeetCode 540 解題筆記：單獨的那個出現之前，每一對都從偶數 index 開始；二分看偶數位置 mid 和 mid + 1 是否相同

LeetCode 275 解題筆記：引用數已排序，找第一個 citations[i] >= n - i 的位置，答案是 n - i；用二分做到 O(log n)

LeetCode 1337 解題筆記：每列的士兵都在前面，用二分找第一個 0 就是士兵數；照（士兵數, 列號）排序取前 k 個

LeetCode 222 解題筆記：完全二元樹，左右兩邊的最左高度相同代表那一邊是滿的，直接用 2^h - 1；O(log² n)

LeetCode 240 解題筆記：從右上角開始，比目標大就往左、比目標小就往下，每一步排除一整列或一整欄

LeetCode 162 解題筆記：nums[mid] < nums[mid + 1] 代表右邊一定有山峰（一路上升最後也會碰到邊界），否則左邊（含 mid）一定有

LeetCode 287 解題筆記：把 i -> nums[i] 看成鏈結串列，重複的值就是環的入口，用 Floyd 判圈；O(1) 空間、不改陣列

LeetCode 981 解題筆記：每個 key 存一個 (timestamp, value) 的 list，timestamp 是遞增的；get 時二分找最後一個 timestamp <= 查詢時間的

LeetCode 875 解題筆記：對速度二分，找最小的 k 讓總時數 <= h；時數剛好等於 h 時還要繼續往左找

LeetCode 153 解題筆記：拿 mid 跟右端比：nums[mid] > nums[r] 代表最小值在右邊，否則 mid 可能就是最小值，r = mid

LeetCode 167 解題筆記：已排序，左右指針往中間走：和太大右指針左移，太小左指針右移；回傳的 index 從 1 開始