本文旨在實現一個程式，用於檢查給定的字串是否對所有 K（範圍在 [1, N] 內）都是 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 演算法的改進或更最佳化的版本。它計算加權有向圖中單個源的最短路徑。此演算法特別適用於具有負權邊重的圖。演算法 給定一個加權有向圖和一個源頂點，該演算法找到從到圖中每個頂點v的最短路徑。從到v的最短路徑的長度儲存在每個頂點的dist[v]中。過程 Shortest-Path-Faster-Algorithm(G, s) 對於 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：… 閱讀更多