先進先出
#先進先出含有「先進先出」共 7 篇內容
全部內容
發佈日期由新至舊
系統設計: 最近幾筆的來電紀錄_Leetcode 精選75題解析題目敘述
題目會給我們一個定義好的類別和function介面，要求我們實作建構子和ping() function來滿足指定的需求。
RecentCounter類別的建構子
建構子應該初始化來電紀錄，內容為空(零筆資料)
int ping(int t)
t代表來電時刻，單位是毫秒m
2024-02-29
2
圖論應用: 奇偶二元樹 Even Odd Tree_Leetcode #1609題目敘述
題目會給定一棵二元樹的根結點，要求我們判定這是否為一顆合法的奇偶二元樹?
奇偶二元樹的定義:
從上到下依序是第0層、第一層、...、第n層
偶數層裡面的節點值都必須是奇數，而且由左到右嚴格遞增。
奇數層裡面的節點值都必須是偶數，而且由左到右嚴格遞減。
題目的原文敘述
測試
2024-02-29
5
圖論應用: 壞掉的橘子 Rotting Oranges_Leetcode #994_精選75題題目敘述
題目會給定一個二維陣列grid，代表每顆橘子分布的位置和初始狀態。
0: 這個格子點沒有東西。
1: 這個格子點有一顆新鮮的橘子。
2: 這個格子點有一顆壞掉的橘子。
壞掉的橘子上面的黴菌，
每隔一個週期，可以向上、下、左、右 N4四連通的格子點感染一次。
請問，最少需要多
2024-02-26
4
進階圖論應用: 解開數字鎖 Open the Lock_Leetcode #752題目敘述
題目會給我們一個4位數字的數字鎖，還有解鎖的密碼target，和陷阱數字deadends(假如遇到的會鎖會直接卡住，不能在撥動轉盤了)。
預設開始的狀態是0000，請問，最少要撥動轉盤幾次才能解鎖?
題目的原文敘述
測試範例
Example 1:
Input: deaden
2024-02-09
5
最短路徑應用: 遊戲模擬 Jump Game IV 青蛙過河 IV_Leetcode_#1345題目敘述
題目會給我們一個輸入陣列arr，起始點固定在索引為0的位置，
終點固定在索引為n-1的位置。
假設當下所在的索引位置為i，那麼每次移動的時候，可以跳到i-1，i+1，或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。
例如:
假設當下在i=3
2024-01-28
6
互動遊戲模擬題 DOTA2 元老對戰遊戲_Leetcode #649_Leetcode 精選75題解析題目敘述
Dota2 的世界有兩個陣營：Radiant（天輝）和 Dire（夜魘）
Dota2 元老院由兩派的元老組成。現在元老院希望對一個 Dota2 遊戲裡的改變作出決定。他們以一個回合制的過程的進行投票。在每一輪中，每一位元老都可以行使兩項權利中的一項：
禁止一名元老的權利：元老
2024-01-24
4
資料結構實作題 環狀佇列 Design Circular Queue Leetcode #622題目敘述
這題是一個經典的資料結構實作題，要求我們實作指定長度為k的環狀佇列。
請記得，佇列最重要的特質就是先進先出 First In First Out 又簡稱為 FIFO
2023-10-06
6