問題簡介：
給定輸入字串和模式p,實現萬用字元模式匹配並支援規則』？』 和』』
注：1.』?』 匹配任意乙個字元
2.』 * 』 匹配任意乙個字串包括空字串
3.要兩個字串完全匹配而不是部分匹配
舉例：1:
輸入:s = 「aa」
p = 「a」
輸出: false
解釋: 「a」 不完全匹配字串 「aa」.
2:輸入:
s = 「aa」
p = " * "
輸出: true
explanation: 』 * 』 匹配任意字串
3:輸入:
s = 「cb」
p = 「?a」
輸出: false
解釋: 『?』 匹配 『c』, 但第二個字元 『a』不匹配 『b』.
4:輸入:
s = 「adceb」
p = 「ab」
輸出: true
解釋: 第乙個』 * 』 匹配為空字串,第二個 』 * 』 匹配字串"dce".
5:輸入:
s = 「acdcb」
p = "ac?b"
輸出: false
解法一：time limit exceeded
我第一次想到的是遞迴的做法,在輸入字串較少的情況下沒問題,字串很長的時候就不行了
class solution
else return firstmatch && ismatch(s.substring(1),p.substring(1));
}}
讓我們在這裡使用兩個指標:s_idx迭代字串,p_idx迭代模式,而s_idx 小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海
實習篇 第四十四天
昨天系統公升級，我擔心的一夜沒有睡好覺，準確的說是這一周都沒有睡個好覺，整天是提心吊膽的，順理成章的我也感冒了！有句話說的好 只有在你生病的時候最想家！但是這一次，這種感覺竟被工作上的事給壓了下去！上午來到公司就聽見經理打 說系統更改過密碼之後提示有錯誤，我隱隱約約感到有問題。果然不出所料，下午問題...
程式設計訓練第四十四期 多數元素
給定乙個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列 現次數 大於 n 2 的元素。你可以假設陣列是非空的，並且給定的陣列總是存在多數元素。1.雜湊表 時間複雜度o n 我們遍歷陣列 nums 一次，對於 nums 中的每乙個元素，將其插入雜湊表都只需要常數時間。如果在遍歷時沒有維護最...
Android第四十四期 登入介面的動畫
這次是需求有點無語，不過還是做出來了，效果如下，這回要講講，有點複雜，以後自己估計都忘了，記錄一下 動畫類animalutul public class animalutul public void setstarttime long starttime public animalutul cont...