討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
862. Shortest Subarray with Sum at Least K. ## 思路. nums裡面有負數. 所以先算prefix_sum, 用prefix差值計算subarray的和. 維護一個mono-increasing的Deque記錄index. 如果頭尾的prefix差值超過
(還有576個字)
內容預覽:
終於有比較簡單的題目了. 3254. Find the Power of K-Size Subarrays I. 給一個長度為n的矩陣nums. 和一個正整數k. power定義為. 如果這個矩陣是連續(nums[i]=nums[i-1]+1)且遞增時，power就為最大的那個數字. 否則power
(還有964個字)
內容預覽:
應該是昨天的. 1574. Shortest Subarray to be Removed to Make Array Sorted. 給一個矩陣arr 長度為n. 從arr中移出一個subarray使arr中的元素為non-decreasing. 請回傳subarray的最短長度. 思路 :. 這
(還有955個字)
內容預覽:
忘記哪天的每日. 補一下. 2563. Count the Number of Fair Pairs. 給一個array : nums，長度為n. 再給兩個數字lower、upper. 從array中任意選兩個數字nums[i]、nums[j]. 這兩個數字要滿足 lower<=nums[i]+nu
(還有743個字)
內容預覽:
3254. Find the Power of K-Size Subarrays I. ## 思路. left = subarray的起始idx. 掃陣列檢查 當前的num是否為前一數+1, 不是就更新left. ## Code. ```python. class Solution:. def re
(還有298個字)