給你乙個字串 s 和乙個字元規律 p，請你來實現乙個支援 『.』 和 『*』 的正規表示式匹配。
『.』 匹配任意單個字元所謂匹配，是要涵蓋 整個 字串 s的，而不是部分字串。『*』 匹配零個或多個前面的那乙個元素
說明：
示例1
輸入:
s ="aa"
p ="a"
輸出: false
解釋:"a" 無法匹配 "aa" 整個字串。
輸入:
s ="aa"
p ="a*"
輸出: true
解釋: 因為 '*' 代表可以匹配零個或多個前面的那乙個元素, 在這裡前面的元素就是 'a'。因此，字串 "aa" 可被視為 'a' 重複了一次。
輸入:
s ="ab"
p =".*"
輸出: true
解釋:".*" 表示可匹配零個或多個（'*'）任意字元（'.'）。
輸入:
s ="aab"
p ="c*a*b"
輸出: true
解釋: 因為 '*' 表示零個或多個，這裡 'c' 為 0 個,
'a' 被重複一次。因此可以匹配字串 "aab"。
輸入:
s ="mississippi"
p ="mis*is*p*."
輸出: false
leetcode演算法練習
1014.最佳觀光組合 給定正整數陣列 a，a i 表示第 i 個觀光景點的評分，並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...
leetcode演算法練習
1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...
leetcode演算法練習 打家劫舍
題目 打家劫舍 你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示...