二叉樹定義為一種樹形資料結構，其中每個節點最多有兩個子節點。二叉樹某一層的寬度定義為該層最右節點和最左節點之間的節點數，包括中間出現的空節點。二叉樹的最大寬度定義為二叉樹每一層寬度中的最大值。在第一種方法中，我們將二叉樹表示為堆資料結構的陣列表示形式。在每一層，該層的寬度將... 閱讀更多

在本文中，我們將找到可以透過最多將 k 個 0 更改為 1 來形成的最長 1 子段。我們將使用佇列資料結構來解決此問題。在本文中討論的方法中，我們將使用佇列資料結構來查詢僅包含 1 的最長子陣列，該子陣列可以透過最多將 k 個 0 更改為 1 來形成。佇列資料結構將用於儲存之前出現的 0 元素的索引。每當我們遇到一個新的 0 時，我們將檢查佇列的大小。... 閱讀更多

FIFO 推送重貼標籤演算法是一種用於解決最大流問題的演算法。最大流問題是圖論中的一個問題，其中我們必須找到可以透過互連的元件網路（如管道、電線等）傳送的最大資源或資訊流。並受單個元件可以處理多少容量的限制。換句話說，我們在 N 個節點上有一個有向圖。我們給定一個源節點和一個匯點。圖中還有 M 條邊，每條邊都有一個... 閱讀更多

在本文中，我們將找到圖中彼此之間距離為偶數的節點對的數量。我們將使用廣度優先搜尋 (BFS) 方法來查詢總數。在本文中討論的方法中，我們將使用一個佇列資料結構，其中包含整數對。佇列資料結構將允許我們使用廣度優先搜尋演算法 (BFS) 遍歷圖。我們將選擇一個隨機節點並從該節點應用廣度優先搜尋。我們將使用兩個變數來... 閱讀更多

本文的目的是實現一個程式，最小化交替子序列的數量以使用子序列號劃分給定的二進位制字串。在這裡，您將問題的一部分作為二進位制字串提供。為了防止任何子序列包含相鄰的零和一，我們必須減少子序列的數量並輸出對應於每個字串元素的子序列號。子序列表示可以透過獲取提供的序列並消除零個或多個成員來建立的序列，同時保持剩餘元素的初始位置。輸入讓... 閱讀更多

本文的目的是實現一個程式，C++ 程式檢查矩陣的所有行是否彼此迴圈旋轉。以下是對矩陣究竟是什麼的一個簡要介紹。以行和列組織的符號或數字的矩形陣列稱為矩陣。矩陣可以有許多不同的型別，包括行、列、水平、垂直、正方形、對角線、單位、相等和奇異。加法、減法以及乘法是三種基本矩陣運算。目標是確定大小為 n*n 的矩陣的所有行是否... 閱讀更多

本文的目的是實現一個程式，透過交換具有奇數差的相鄰數字來最小化給定數字。目標是確定可以使用僅字元“1”、“2”和“3”組成的表示整數的 N 大小字串建立的最低數量，透過任意次數交換相鄰字元。眾所周知，字串是在 C 程式設計中以空字元“0”結尾的一組字元。來自 C 字串的字元儲存在字元陣列中。C 字串與字元陣列的不同之處在於... 閱讀更多

本文的目的是實現一個程式，檢查給定字串在 [1, N] 範圍內對所有 K 是否為 K 週期性的。目的是確定給定字串 s 和整數 K 時，提供的字串是否為 K 週期性的。如果一個字串重複子字串 str[0... k-1]，則稱它為 k 週期性的；例如，字串“ababab”是 2 週期性的。如果提供的字串為 k 週期性的，則列印 Yes；否則，列印 No。如果可以透過連線來自長度為 k 的另一個字串的至少一個重複來建立字元字串，則稱它為... 閱讀更多

本文的目的是實現一個 C++ 程式來查詢詞典序最小的字串旋轉。關於字串的定義，字串是在 C 程式設計中以空字元“0”結尾的一組字元。來自 C 字串的字元儲存在字元陣列中。C 字串與字元陣列的不同之處在於它以獨特的字元“\0”結尾。“查詢在所有可能的旋轉中具有最低詞典順序的字串旋轉被稱為詞典序最小的字串旋轉以及詞典序最小的迴圈... 閱讀更多

涉及網格和矩陣的問題大多使用BFS或DFS遍歷演算法解決。先來看第一個，廣度優先遍歷 - BFS或廣度優先搜尋是一種用於搜尋樹或圖資料結構的演算法。它從根節點開始，探索當前級別上的所有節點，然後再移至下一級別。演算法過程BFS(G, root)是讓Q成為一個佇列，將root標記為已探索，Q.enqueue(root) 當Q不為空時執行 ... 閱讀更多