LeetCode-python
Introduction
1.
1. 线性表
1.1.
1.1 Remove Duplicates from Sorted Array
1.2.
1.2 Remove Duplicate from Sorted Array II
1.3.
1.3 Search in Rotated Sorted Array
1.4.
1.4 Search in Rotated Sorted Array II
1.5.
1.5 Median of Two Sorted Arrays
1.6.
1.6 Longest Consecutive Sequence
1.7.
1.7 Two Sum
1.8.
1.8 3Sum
1.9.
1.9 3Sum Closest
1.10.
1.10 4Sum
1.11.
1.11 Next Permutation
1.12.
1.12 Permutation Sequence
1.13.
1.13 Trapping Rain Water
1.14.
1.14 Climbing Stairs
1.15.
1.15 Set Matrix Zeros
1.16.
1.16 Gas Station
1.17.
1.17 Candy
1.18.
1.18 Single Number II
1.19.
1.19 LRU Cache
2.
2. 字符串
2.1.
2.1 Implement strStr
2.2.
2.2 Longest Palindromic Substring
2.3.
2.3 Regular Expression Matching
2.4.
2.4 Wildcard Matching
2.5.
2.5 Simplify Path
2.6.
2.6 Longest Valid Parentheses
3.
3.栈和队列
3.1.
3.1 Largest Rectangle in Histogram
Powered by
GitBook
LeetCode-python
2.4 Wildcard Matching
思路:用pi,si,lastpi,lastsi分别记录pattern,string串当前下标,pattern串下一次回溯时的位置,以及string串下次回溯时的位置。