討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
2270. Number of Ways to Split Array. ## 思路. 左邊和>=右邊和的個數. 先跑一次 計算right=陣列總和. 第二次迴圈 就加減目前的值 更新左右邊和. left >= right就+1. ## Code. ```cpp. class Solution {.
(還有306個字)
內容預覽:
題目：. 給定一個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個字)