tag 子數組

標籤
貢獻4
66
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語言 , 子數組 , 最小值 , 後端開發 , 取模

收藏 評論

技術領航者之聲 - LeetCode 560.和為 K 的子數組(中等)_51CTO博客

前綴和是一種預處理技巧,通過構建前綴和數組,可以在O(1)時間內計算任意區間的和。 原理 原數組: [a₀, a₁, a₂, …, aₙ] 前綴和: prefix[i] = a₀ + a₁ + … + aᵢ₋₁ 區間和: sum(i, j) = prefix[j+1] - prefi

子數組 , leetcode , 算法 , 前綴和 , 哈希字典 , 前端開發 , Javascript

收藏 評論

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

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

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

收藏 評論