討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
2381. Shifting Letters II. ## 思路. shift: [start, end] 範圍的字元 +/- 1. 先掃shifts 記錄 start/end+1 的變化值. 再掃string index時, 更新目前要轉換的總變化值 跟字元. ## Code. ```cpp. c
(還有471個字)
內容預覽:
看了一下大家好像差不多. 不過後面算中間字母數的地方 原本想要用26*n的perfix cnt arr來找. 想了想挺白吃的. 還是先這樣就好. def countPalindromicSubsequence(self, s: str) -> int:. n = len(s). l_find = [
(還有386個字)
內容預覽:
思路差不多. 找到最左和最右的字母然後檢查中間有幾種字母. 本來以為這種解算是滿暴力的但是跑出來還滿快的. java code:. --------------------------------------------------. class Solution {. public int cou
(還有484個字)
內容預覽:
題目：. 給定一個字串s. 要找出裡面有幾個不同的三個字回文. 思路：. 從左邊右邊分別找一個字元第一次跟最後一次出現的位置. 分別紀錄在兩個字典裡面. 再遍歷一次第一個字典. 因為三個字的回文最左邊跟最右邊一定一樣. 所以只要找出每個left跟right中間有幾種字的總和就是答案了. Python
(還有598個字)
內容預覽:
1930. Unique Length-3 Palindromic Subsequences. ## 思路. 先掃一次記錄每個字元 第一次跟最後一次出現的index. 然後再看範圍內有幾種字元. ## Code. ```cpp. class Solution {. public:. int coun
(還有582個字)