CodingMan.cc

Code Your True Nature

題目在此 1513. Number of Substrings With Only 1s

給定一個字串,請問連續字串中由 1 組成的連續字元的子字串有幾個?
因為最後答案可能會很大,所以請回傳答案 mod 10^9 + 7。

題目在此 2849. Determine if a Cell Is Reachable at a Given Time

給定兩組座標開始與終點與時間,請問是否可以在剛好那個時間抵達終點。

每個時間單位可以移動一格,並且可以移動相鄰的 8 格,最重要的一點是地圖是無限大的,而且走過的格子可以重複走。

題目在此 1921. Eliminate Maximum Number of Monsters

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

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

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

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

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

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

題目在此 1845. Seat Reservation Manager

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

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

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

0%