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

在本文中，我們將找到可以透過最多更改 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 不為空時執行 ... 閱讀更多