討論串[閒聊] 每日leetcode
共 1491 篇文章
內容預覽:
題目. 這字串能不能弄成K個回文字串. 思路. 一定要偶數才能弄到回文的兩邊. 奇數只能放中間 所以不能超過k個. class Solution {. public:. bool canConstruct(string s, int k). {. int n = s.size();. if(k ==
(還有271個字)
內容預覽:
差不多硬幹. 在下今天原本想學KMP的. 但老天爺不給我機會. 一輩子學不會KMP. def wordSubsets(self, words1: List[str], words2: List[str]) -> List[str]:. def check(a_cnt,b_cnt):. for i i
(還有512個字)
內容預覽:
題目. 找words1 裡面有幾個字串是好的. 好的 = 出現的字母比words2 每一個string裡面出現的字母還要多. 思路. 先找words2每個字母出現最多次的次數. 這一定是word1 分別字母 至少要出現的次數. 就好了. class Solution {. public:. vect
(還有866個字)
內容預覽:
題目：. 給定一個有很多字串的array. 要找出有多少字串有跟題目給的pref一樣的prefix. 思路一：. 直接暴力解. 遍歷每個字串看前綴是不是pref. Code:. def prefixCount(words,pref):. num=0. words[ i for i in words
(還有748個字)
內容預覽:
在下覺得今天不是個練習KMP的好日子. 下次吧. 一輩子學不會KMP. def prefixCount(self, words: List[str], pref: str) -> int:. return [pref==word[:len(pref)] if len(word)>=len(pref)
(還有13個字)