討論串[閒聊] 每日leetcode
共 1463 篇文章
內容預覽:
題目：. 給定一個array. 我們要把他切成左邊跟右邊. 要找出總共有幾個可以符合左邊subarray的總和大於等於右邊. 思路：. 先找出整個array的sum. 然後遍歷一次陣列. 每經過一個值就去比較加到這個位置的和跟sum減掉這個和哪個大. 如果左邊比較大ans就+1. C code :.
(還有282個字)
內容預覽:
2559. Count Vowel Strings in Ranges. Prefix Sum，用一個陣列儲存每個index符合條件的words數量. 再將queries查詢條件裡對應的index相減. private readonly char[] vowels = new char[]{'a',
(還有582個字)
內容預覽:
2559. Count Vowel Strings in Ranges. ## 思路. prefix sum. 寫了一年的Python. 今年來寫C++. ## Code. ```cpp. class Solution {. public:. vector<int> vowelStrings(vec
(還有476個字)
內容預覽:
題目：. 有一個叫words的array每一項都是一個字串. 每個query會有l r兩個數字. 要算words[l]到words[r]有幾個字串頭尾都是母音. 答案要全部存進一個array. 思路：. 遍歷words每一項判斷頭尾是不是母音. 如果是就設成1不是就設成0. 判斷完對words做前綴
(還有408個字)
內容預覽:
我只會寫easy. 但也只是try好幾次才能AC的程度而已. 被non-empty搞一次. def maxScore(self, s: str) -> int:. ones_cnt = s.count('1'). ones_cur = 0. zeros_cur = 0. ans = 0. for c
(還有146個字)