leetcode 腦子打結的題

2021-09-11 14:38:25 字數 579 閱讀 9307

3. longest substring without repeating characters

容器不熟

10. regular expression matching

邏輯很亂,情況想不全。

本想用普通方法直接寫出規則,發現卡在樣例:s="aaa", p="a*a" 上不能解決了。

這是卡住的**:

class solution 

++pi;}}

if (si < s.size()) return false;

else if ((pi) < p.size())

else

else if (p[pi] != '*' || !equalempty(p.substr(pi + 1))) return false;}}

return true;

}bool equalempty(string p)

return true;

}};

法一:遞迴,目前還沒想清楚。

法二:dp,和初始想法有點像

智力題 看看你的腦子轉的夠不夠快!(7道題)

智力題 看看你的腦子轉的夠不夠快!這是一些面試中經常見到的題目,當你們第一次遇到的時候 有多少題目能回答正確呢?當有人把所有題目答案累計回答出來的時候,公布答案 1.你讓工人為你工作7天,回報是一根金條,這個金條平分成相連的7段,你必須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷,你如...

智力題 看看你的腦子轉的夠不夠快!(7道題)

智力題 看看你的腦子轉的夠不夠快!這是一些面試中經常見到的題目,當你們第一次遇到的時候 有多少題目能回答正確呢?當有人把所有題目答案累計回答出來的時候,公布答案 1.你讓工人為你工作7天,回報是一根金條,這個金條平分成相連的7段,你必須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷,你如...

LeetCode題的總結

在用python寫關於棧的 時,我們明白棧是通過list建立的,所以我們可以在 中直接用list模擬棧,而不需要先建立了棧,再用stack.push pop 等等。關於dict 我們不可否認dict是乙個非常強大的工具,就比如我們想找左括號的匹配,或者在列表中某個數右側的比它大的第乙個值等等,我們都...