CodingMan.cc

題目在此 1921. Eliminate Maximum Number of Monsters

給訂兩個數列 dist 跟 speed，分別代表怪物的距離跟速度，每個回合可以前進 speed 個單位，在此同時我們可以選擇一個怪物攻擊，如果怪物的距離小於等於 0，堡壘則會被消滅。

請問最多可以消滅幾個怪物？

在 Python 中，有一個內建的 bisect 模組提供了二元搜尋法的搜尋與維持排序狀態的函數。
在本文中，我們將會介紹 bisect 模組的用法。

Binary Search 是一種在已排序的陣列中，尋找特定元素的演算法。
是一種很有效率的搜尋演算法，在排序過後的資料結構中搜尋數值。其時間複雜度為 O(log n),比線性搜尋的 O(n) 更好。

在 Python 中 list 是 Python 中最常用的資料結構之一。list 可以儲存不同資料類型的元素,並支援許多便利的操作。

本文將簡單介紹 Python list 的一些基本用法。

題目在此 1845. Seat Reservation Manager

實作一個訂位系統，可以預約座位，並且可以釋放座位。

預約座位時，會從最小的座位開始預約。
釋放座位時，請將傳入的座位號碼加入到可用的座位中。

預約時，保證還有可預約的座位；釋放時，保證傳入的座位號碼一定是已經預約過的。

題目在此 1535. Find the Winner of an Array Game

給訂一個數列 arr 跟一個數字 k，遊戲是固定將 arr[0] 跟 arr[1] 比較，較小的數字會移動到 arr 的最後面。

請問第一個可以連贏 k 次的數字是誰？

題目在此 2369. Check if There is a Valid Partition For The Array

給一個數列，請問是否可以讓所有 subarray 皆符合以下三個條件：

1. subarray 的長度為 2，且數字相同
2. subarray 的長度為 3，且數字相同
3. subarray 的長度為 3，且相鄰元素為相差 1 的遞增，例如 [1, 2, 3] 為合法 subarray，[1, 4, 5] 則不是。

題目在此 919. Complete Binary Tree Inserter

簡單說就是實作一個操作完全二元樹的 class，初始給你的二元樹也會是完全二元樹。

題目在此 1503. Last Moment Before All Ants Fall Out of a Plank

在一個木板上隨機擺放一些往左或往右的螞蟻，請問最後一隻螞蟻掉下去的時間點是多少？

當不同方向的螞蟻相遇時，會互相交換方向並繼續走。

題目在此 41. First Missing Positive

給一個未排序的數列，請問沒出現過的最小正整數是多少？

請給出 Time complexity O(n), space complexity O(1) 的解法