討論串[閒聊] 每日leetcode
共 315 篇文章
內容預覽:
又到了騙p幣的時間. 思路. prefix sum記錄到目前的總和. hash map紀錄每個prefix sum對應到node. 當同個值出現兩次，就把兩個node中間的hash map刪掉. 並且把第一個node的next接到第二個node的next. 記得一開始要在hash map裡面放一個0
(還有894個字)
內容預覽:
https://leetcode.com/problems/find-the-pivot-integer. 2485. Find the Pivot Integer. 給定一個數字n，找出一個介於1~n的數字k滿足 1+2+...+k = k+(k+1)+(k+2)+...+n，如果不存在返回-1。
(還有871個字)
內容預覽:
我數學很爛. 所以先求全數字和. 然後for i = 1 to n. 因為題目是 a+b+c = c+d+e. 會有一個c位重複. 所以每次迴圈. 1. 先給left_sum加i. 2. 比較left_sum跟right_sum. 一樣就return i;. 3. 再給right_sum減i. 跑完
(還有561個字)
內容預覽:
https://leetcode.com/problems/binary-subarrays-with-sum/. 930. Binary Subarrays With Sum. 給你一個包含0和1的陣列nums和一個數字goal，找出所有相加為goal的子陣列數量。. 思路：. 1.假設nums[
(還有723個字)
內容預覽:
思路 :. (1). sum為到i為止所有元素的總和，當sum==goal，ans++. 用hash table，紀錄之前出現過的值，去找sum-goal之前出現過幾次，並加到ans. (2) sliding windows. 設計一個function，可以找出一個array裡所有總和小於特定值的s
(還有401個字)