佇列
含有「佇列」共 11 篇內容
全部內容
發佈日期由新至舊
從Python 內建deque資料結構的角度切入，
同時了解deque 與 FIFO Queue相關的function用法。
collections.deque是一種兩端點皆可進出的雙端佇列
在兩端點高效地在O(1)常數時間內添加和刪除元素。
這使得deque非常適合實現FIFO Queue
上次我們提到了演算法（algorithm），它是一種解決問題的方式。但演算法只是資料結構與演算法（Data Structures and Algorithms, DSA）這個領域的一部分。今天，我們要進一步探索這個主題，了解它的核心概念。
什麼是資料結構與演算法呢？簡單來說，資料結構是用來組織和存
在之前的教學中，已經學會了Node和Linked List的實作，
用Python實現了單向鏈結串列Singly linked list、雙向鏈結串列Doubly linked list。
今天要承接之前打下的基礎，用雙向鏈結串列來實作Queue(佇列 或稱 隊列)。
沒，下一部是《十鬼圖》😆
今天的官方每日一題是Island Perimeter島嶼周長，很有趣的一題。
題目非常直觀好懂。也很適合拿來作為多角度複習、回顧圖論演算法的好題目。
英文的題目敘述在這裡
題目敘述
題目會給我們一個二維陣列當作地圖，格子點為1代表陸地，格子點為0代表海洋。
要求我們以四連通N4的方式拜訪
在Python中，queue是一個非常有用的模块。
它提供了多種佇列（queue）實現，用於在多線程環境中安全地交換信息或者數據。
佇列（queue）是一種先進先出（FIFO）的數據結構，允許在佇列的一端插入元素，另一端取出元素。(FIFO 是First In, First Out 的縮寫)
題目敘述
題目會給定一棵二元樹的根結點，要求我們判定這是否為一顆合法的奇偶二元樹?
奇偶二元樹的定義:
從上到下依序是第0層、第一層、...、第n層
偶數層裡面的節點值都必須是奇數，而且由左到右嚴格遞增。
奇數層裡面的節點值都必須是偶數，而且由左到右嚴格遞減。
題目的原文敘述
測試
付費限定
題目敘述
題目會給定一個二維陣列grid，代表每顆橘子分布的位置和初始狀態。
0: 這個格子點沒有東西。
1: 這個格子點有一顆新鮮的橘子。
2: 這個格子點有一顆壞掉的橘子。
壞掉的橘子上面的黴菌，
每隔一個週期，可以向上、下、左、右 N4四連通的格子點感染一次。
請問，最少需要多
老師請問為什麼一定要time_stamp, 不是我每次做完把time_record加一就好了嗎
題目敘述
題目會給我們一個4位數字的數字鎖，還有解鎖的密碼target，和陷阱數字deadends(假如遇到的會鎖會直接卡住，不能在撥動轉盤了)。
預設開始的狀態是0000，請問，最少要撥動轉盤幾次才能解鎖?
題目的原文敘述
測試範例
Example 1:
Input: deaden
付費限定
題目敘述
題目會給定一個二元樹的樹根結點Root node，要求我們計算這顆二元樹的最大深度是多少?
二元樹的深度的定義:
從根結點到葉子結點的最大路徑長度。
題目的原文敘述
約束條件
Constraints:
The number of nodes in the tree is
題目敘述
題目會給我們一個輸入陣列arr，起始點固定在索引為0的位置，
終點固定在索引為n-1的位置。
假設當下所在的索引位置為i，那麼每次移動的時候，可以跳到i-1，i+1，或者其他和我有相同元素值的位置arr[j], where arr[j] = arr[i]。
例如:
假設當下在i=3
