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是乙個非常強大的工具,就比如我們想找左括號的匹配,或者在列表中某個數右側的比它大的第乙個值等等,我們都...