tag 子數組

標籤
貢獻3
27
03:53 AM · Nov 15 ,2025

@子數組 / 博客 RSS 訂閱

藍夢之翼 - 算法隨筆(一)

這類 \(O(\log V)\) 每次下降或上升都跨越一個“數量級”,因此變化次數有限,即使包在循環中整體也只會是 \(O(n \log V)\) 而非 \(O(n^2)\)。 下面舉幾個比較典型的例題 GCD問題 gcd為1的最小區間 https://leetcode.cn/problems/minimum-number-of-operations

子數組 , 數組 , i++ , 後端開發 , Python

收藏 評論

福大大架構師每日一題 - 2025-11-25:統計極差最大為 K 的分割方式數。用go語言,給定一個整數數組 nums 和一個整數 k。 要求把 nums 劃分成若干個相鄰且非空的子數組(分段),使得每一段內元素的最大值與最

2025-11-25:統計極差最大為 K 的分割方式數。用go語言,給定一個整數數組 nums 和一個整數 k。 要求把 nums 劃分成若干個相鄰且非空的子數組(分段),使得每一段內元素的最大值與最小值之差不超過 k。 求符合條件的所有劃分方案的數量。結果可能很大,請對 1000000007 取模後輸出。 2 = nums.length = 50000。 1 = num

Go語言 , 子數組 , 最小值 , 後端開發 , 取模

收藏 評論

mb61c46a7ab1eee - Java前綴和算法題目練習 - 實踐

前綴和 前綴和 二維前綴和 尋找數組的中心下標 除自身以外數組的乘積 和為k的子數組 和可被K整除的子數組 連續數組 矩陣區域和 前綴和 題目解析:在一個數組中查詢起對應區間的和,會查詢多次 算法思想:暴力解法:每次查詢都進行一次遍歷,時間複雜度O(

子數組 , 數組 , 前綴和 , 後端開發 , Python

收藏 評論