原创 幾道用 前綴和+哈希表優化【必要時加入狀態壓縮】來解決連續子數組的題目小結

文章目錄Leetcode 560.和爲 K 的子數組問題描述解題報告實現代碼Leetcode 1248. 統計「優美子數組」問題描述解題報告實現代碼Leetcode 523. 連續的子數組和問題描述解題報告實現代碼Leetcode 1124

原创 Leetcode 523. 連續的子數組和【前綴和+同餘定理】

文章目錄問題描述解題報告實現代碼參考資料問題描述給定一個包含非負數的數組和一個目標整數 k,編寫一個函數來判斷該數組是否含有連續的子數組,其大小至少爲 2,總和爲 k 的倍數,即總和爲 n*k,其中 n 也是一個整數。示例 1:輸入: [2

原创 滑動窗口系列-Leetcode 713. 乘積小於 K 的子數組

文章目錄問題描述解題報告實現代碼參考資料問題描述給定一個正整數數組 nums。找出該數組內乘積小於 k 的連續的子數組的個數。示例 1:輸入: nums = [10,5,2,6], k = 100輸出: 8解釋: 8個乘積小於100的子數組

原创 雙指針系列-幾道簡單的 Leetcode 題目

文章目錄Leetcode 面試題 10.01. 合併排序的數組問題描述解題報告實現代碼Leetcode 面試題 02.02. 返回倒數第 k 個節點問題描述解題報告實現代碼Leetcode 26. 刪除排序數組中的重複項問題描述解題報告實現

原创 Leetcode 974. 和可被 K 整除的子數組【前綴和+同餘定理+負數處理】

文章目錄問題描述解題報告實現代碼0z參考資料問題描述給定一個整數數組 A,返回其中元素之和可被 K 整除的(連續、非空)子數組的數目。示例:輸入:A = [4,5,0,-2,-3,1], K = 5輸出:7解釋:有 7 個子數組滿足其元素之

原创 滑動窗口系列-Leetcode 219. 存在重複元素 II

文章目錄問題描述解題報告實現代碼參考資料問題描述給定一個整數數組和一個整數 k,判斷數組中是否存在兩個不同的索引 i 和 j,使得 nums [i] = nums [j],並且 i 和 j 的差的 絕對值 至多爲 k。示例 1:輸入: nu

原创 雙指針系列-Leetcode 15.三數之和

文章目錄問題描述解題報告實現代碼參考文獻問題描述給你一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?請你找出所有滿足條件且不重複的三元組。注意:答案中不可以包含重複

原创 滑動窗口系列-Leetcode 904. 水果成藍【非 常見的 的滑動窗口】

文章目錄問題描述解題報告實現代碼參考文獻問題描述在一排樹中,第 i 棵樹產生 tree[i] 型的水果。你可以從你選擇的任何樹開始,然後重複執行以下步驟:把這棵樹上的水果放進你的籃子裏。如果你做不到,就停下來。移動到當前樹右側的下一棵樹。如

原创 雙指針系列-Leetcode 四數之和

文章目錄問題描述解題報告實現代碼參考資料問題描述給定一個包含 n 個整數的數組 nums 和一個目標值 target,判斷 nums 中是否存在四個元素 a,b,c 和 d ,使得 a + b + c + d 的值與 target 相等?找

原创 哈希表優化系列【空間換時間】-Leetcode 560.和爲 K 的子數組

文章目錄問題描述解題報告實現代碼參考資料問題描述給定一個整數數組和一個整數 k,你需要找到該數組中和爲 k 的連續的子數組的個數。示例 1 :輸入:nums = [1,1,1], k = 2輸出: 2 , [1,1] 與 [1,1] 爲兩種

原创 Leetcode 1248. 統計「優美子數組」【記錄奇數位置&滑動窗口&前綴和】

文章目錄問題描述解題報告記錄奇數位置滑動窗口前綴和實現代碼記錄奇數位置實現滑動窗口實現前綴和+哈希表優化實現參考資料本文在別人的題解【鏈接列於參考資料中】基礎上加上些許自己的理解,若侵權立刪。問題描述給你一個整數數組 nums 和一個整數

原创 Leetcode 1014.最佳觀光組合【勉強算是動態規劃】

文章目錄問題描述解題報告實現代碼參考資料問題描述給定正整數數組 A,A[i] 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離爲 j - i。一對景點(i < j)組成的觀光組合的得分爲(A[i] + A[j] + i -

原创 雙指針系列-Leetcode 524. 通過刪除字母匹配到字典裏最長單詞

文章目錄問題描述解題報告實現代碼參考資料問題描述給定一個字符串和一個字符串字典,找到字典裏面最長的字符串,該字符串可以通過刪除給定字符串的某些字符來得到。如果答案不止一個,返回長度最長且字典順序最小的字符串。如果答案不存在,則返回空字符串。

原创 Leetcode 152. 乘積最大子數組【動態規劃】

文章目錄問題描述解題報告實現代碼參考資料問題描述給你一個整數數組 nums ,請你找出數組中乘積最大的連續子數組(該子數組中至少包含一個數字)。示例 1:輸入: [2,3,-2,4]輸出: 6解釋: 子數組 [2,3] 有最大乘積 6。解題

原创 Leetcode 50. Pow(x, n)【快速冪運算】

文章目錄問題描述解題報告實現代碼參考資料問題描述實現 pow(x,n),即計算x的n次冪函數。示例 1:輸入:2.00000, 10輸出:1024.00000示例 2:輸入:2.00000, -2輸出:0.25000解釋:2-2 = 1/2