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

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

透過重複移除元素將陣列簡化為單個元素，其標準如下：選擇索引i和j，使得i < j且arr[i] < arr[j]，並將兩個元素中的一個轉換為0。問題陳述給定一個包含正整數的陣列arr[]。查詢是否可以透過重複從任何遞增對中移除元素來將陣列簡化為單個元素。如果可能，返回true以及選擇的索引和移除的元素的索引。示例1 輸入 arr[] = {5, 7, 10, 2, 4, ... 閱讀更多

遞推關係——在數學中，遞推關係是指一個方程，其中序列的第n項等於前幾項的某種組合。對於一個遞推關係，其中每一項都等於前K項的乘積，讓我們定義N和K以及一個包含關係前K項的整數陣列arr[]。因此，第n項由下式給出： $$\mathrm{F_N= F_{N−1} ∗ F_{N−2} ∗ F_{N−3} ∗ . . .∗ F_{N−K}}$$ 問題陳述給定兩個正整數N和K以及一個包含K個正整數的整數陣列。查詢第N項…… 閱讀更多

子陣列是陣列的連續部分，即它可以被認為是另一個數組內的陣列。例如，取以下陣列，array[] = {1, 2, 3, 4, 5, 6}對於上述陣列，一個可能的子陣列是subarry[] = {2, 3, 4}問題陳述給定一個具有N個正整數的陣列arr[]和一個表示最多可以新增到陣列元素中的正整數K。任務是透過最多K次遞增操作來遞增陣列的元素，並返回最大可能的…… 閱讀更多

N元樹是一種樹資料結構，其中每個節點最多可以有N個子節點，其中N是一個正整數(N >= 0)。N元樹用於許多應用程式，例如檔案系統、組織結構圖和程式語言中的語法樹。具有N = 4的N元樹的示例。A / / \ \ B C D E / | \ ... 閱讀更多

最短路徑快速演算法是Bellman-Ford演算法的改進或更最佳化的版本。它計算加權有向圖中單個源的最短路徑。該演算法特別適用於具有負權邊的圖。演算法給定一個加權有向圖和一個源頂點，該演算法找到從到圖中每個頂點的最短路徑。從到最短路徑的長度儲存在每個頂點的中。過程最短路徑快速演算法(G, s)對於G中V(G)中的每個頂點v ≠ s…… 閱讀更多

奇偶樹——如果所有偶數層（將根節點視為第0層）的節點都具有偶數值，並且所有奇數層的節點都具有奇數值，則稱二叉樹為奇偶樹。問題陳述給定一個二叉樹。任務是檢查二叉樹是否為奇偶樹。示例1 輸入 6 / \ 3 7 / \ ... 閱讀更多

二叉樹的層級——在二叉樹中，節點的層級指的是它到根節點的距離。根節點的層級為0，它的直接子節點的層級為1，它們的子節點的層級為2，以此類推。以下示例解釋了二叉樹的層級，A

陣列插入和反轉是最常見的陣列操作技術之一。陣列操作旨在修改陣列的內容以獲得期望的結果。問題陳述給定一個輸入陣列A[]。任務是將給定陣列的元素插入到現有的陣列中，其中輸出陣列的反轉跟隨每次插入。示例1——輸入：A[] = {1, 2, 3, 4, 5} 輸出：R[] = {5, 3, 1, 2, 4} 解釋最初，輸出陣列R[]為空。插入1：R[] = {1} 插入2：… 閱讀更多