討論串[閒聊] 每日leetcode
共 1487 篇文章
內容預覽:
3223. Minimum Length of String After Operations. ## 思路. 先計算每個字元的出現次數. AAAAA --> AAA -> A. AAAA --> AA. 如果奇數就+1, 偶數+2. ## Code. ```cpp. class Solution
(還有262個字)
內容預覽:
思路:. 差不多. 奇數能減到剩一個 偶數能減到剩兩個. 長度扣掉能扣的就是答案. Python Code:. class Solution:. def minimumLength(self, s: str) -> int:. record = [0] * 26. n = len(s). for c
(還有149個字)
內容預覽:
題目. 有一個字串s. 對每個index我們都要找左邊跟右邊最近出現過的s[index]把他刪掉. 如果沒有就不用理他. 最後回傳字串的長度. 思路：. 去計算每個字出現過幾遍. 總共會有三種情況. 1.出現少於3遍：沒辦法繼續簡化 答案長度加上出現的次數. 2.出現奇數遍：因為每次簡化長度會減2
(還有433個字)
內容預覽:
2116. Check if a Parentheses String Can Be Valid. 自己寫的很多行又有漏洞，只好去看大神寫的. 思路:. 字串長度是奇數就回傳false. 遍歷字串，用open紀錄鎖住的括號數量，左括號加，右括號減. 只要open加上沒被鎖住的括號數 < 0 就回傳f
(還有713個字)
內容預覽:
思路:. 1.len(s) % 2 == 1一定不平衡. 2.先前向遍歷，確認是否有足夠的(匹配). 3.最後反向遍歷，確認是否有足夠的)匹配(. Python Code:. class Solution:. def canBeValid(self, s: str, locked: str) ->
(還有439個字)