LeetCode 4074. 和為目標值的最大乘積對(枚舉右維護左圖解) 4074. 和為目標值的最大乘積對題目描述給你一個整數陣列 nums 和一個整數 target。 當一個由不同下標組成的二元組 (i, j) 滿足以下條件,稱它是有效的: nums[i] + nums[j] == target nums[i] > nums[j] 回傳一個有效的二元組 [i, j],使其乘積 nums[i] * nums[j] 在所有有效二元組中是最大的。如果不存在有效的 2026-11-10 LeetCode #java #LeetCode #algorithm #hash table
LeetCode 2441. 與對應負數同時存在的最大正整數(哈希集合一次遍歷圖解) 2441. 與對應負數同時存在的最大正整數題目描述給你一個不包含任何零的整數陣列 nums,找出「自身與對應的負數都在陣列中存在」的最大正整數 k。 回傳正整數 k,如果不存在這樣的整數,回傳 -1。 範例 1 123輸入:nums = [-1,2,-3,3]輸出:3解釋:3 是陣列中唯一一個滿足題目要求的 k。 範例 2 123輸入:nums = [-1,10,6,7,-7,1]輸出:7解釋: 2026-11-10 LeetCode #java #LeetCode #algorithm #hash table
LeetCode 1512. 好數對的數目(枚舉右、維護左圖解) 1512. 好數對的數目題目描述給你一個整數陣列 nums。如果一組數字 (i, j) 滿足 nums[i] == nums[j] 且 i < j,就可以認為這是一組好數對。 回傳好數對的數目。 範例 1 123輸入:nums = [1,2,3,1,1,3]輸出:4解釋:有 4 組好數對,分別是 (0,3), (0,4), (3,4), (2,5),下標從 0 開始 範例 2 123輸入: 2026-11-06 LeetCode #java #LeetCode #algorithm #hash table
LeetCode 34. 在排序陣列中查找元素的第一個和最後一個位置(二分查找圖解) 34. 在排序陣列中查找元素的第一個和最後一個位置題目描述給你一個按照非遞減順序排列的整數陣列 nums,和一個目標值 target。請你找出給定目標值在陣列中的開始位置和結束位置。 如果陣列中不存在目標值 target,回傳 [-1, -1]。 你必須設計並實現時間複雜度為 O(log n) 的演算法解決此問題。 範例 1 12輸入:nums = [5,7,7,8,8,10], target = 2026-10-27 LeetCode #java #LeetCode #algorithm #binary search
LeetCode 1652. 拆炸彈(環形陣列+定長滑動視窗圖解) 1652. 拆炸彈題目描述你有一個炸彈需要拆除,時間緊迫!你的情報員會給你一個長度為 n 的循環陣列 code 以及一個密鑰 k。 為了獲得正確的密碼,你需要替換掉每一個數字。所有數字會同時被替換。 如果 k > 0,將第 i 個數字用接下來 k 個數字之和替換。 如果 k < 0,將第 i 個數字用之前 k 個數字之和替換。 如果 k == 0,將第 i 個數字用 0 替換。 由 2026-10-23 LeetCode #java #LeetCode #algorithm #sliding window
LeetCode 2134. 最少交換次數來組合所有的 1 II(環形陣列+定長滑動視窗圖解) 2134. 最少交換次數來組合所有的 1 II題目描述交換定義為選中一個陣列中的兩個互不相同的位置並交換二者的值。 環形陣列是一個陣列,可以認為第一個元素和最後一個元素相鄰。 給你一個二進位環形陣列 nums,回傳在任意位置將陣列中的所有 1 聚集在一起需要的最少交換次數。 範例 1 12345678輸入:nums = [0,1,0,1,1,0,0]輸出:1解釋:這裡列出一些能夠將所有 1 聚集在 2026-10-22 LeetCode #java #LeetCode #algorithm #sliding window
LeetCode 1297. 子串的最大出現次數(定長滑動視窗圖解) 1297. 子串的最大出現次數題目描述給你一個字串 s,請你回傳滿足以下條件且出現次數最大的任意子串的出現次數: 子串中不同字母的數目必須小於等於 maxLetters。 子串的長度必須大於等於 minSize 且小於等於 maxSize。 範例 1 1234輸入:s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 2026-10-21 LeetCode #java #LeetCode #algorithm #sliding window #hash table
LeetCode 3694. 刪除子字串後不同的終點(定長滑動視窗圖解) 3694. 刪除子字串後不同的終點題目描述給你一個由字元 'U'、'D'、'L' 和 'R' 組成的字串 s,表示在無限的二維笛卡爾網格上的移動。 'U':從 (x, y) 移動到 (x, y + 1)。 'D':從 (x, y) 移動到 (x, y - 1)。 'L':從 (x, y 2026-10-20 LeetCode #java #LeetCode #algorithm #sliding window #hash table
LeetCode 3439. 重新安排會議得到最多空餘時間 I(滑動視窗圖解) 3439. 重新安排會議得到最多空餘時間 I題目描述給你一個整數 eventTime 表示一個活動的總時長,這個活動開始於 t = 0,結束於 t = eventTime。 同時給你兩個長度為 n 的整數陣列 startTime 和 endTime。它們表示這次活動中 n 個時間沒有重疊的會議,其中第 i 個會議的時間為 [startTime[i], endTime[i]]。 你可以重新安排至多 2026-10-20 LeetCode #java #LeetCode #algorithm #sliding window
LeetCode 3679. 平衡庫存的最少丟棄次數(貪心+滑動視窗圖解) 3679. 平衡庫存的最少丟棄次數題目描述給你兩個整數 w 和 m,以及一個整數陣列 arrivals,其中 arrivals[i] 表示第 i 天到達的物品類型(天數從 1 開始編號)。 物品的管理遵循以下規則: 每個到達的物品可以被保留或丟棄,物品只能在到達當天被丟棄。 對於每一天 i,考慮天數範圍為 [max(1, i - w + 1), i](也就是直到第 i 天為止最近的 w 天): 2026-10-20 LeetCode #java #LeetCode #algorithm #sliding window #hash table #greedy