摘要：
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 暴力匹配算法 假设现在我们面临这样一个 阅读全文
posted @ 2020-04-05 21:55
topass123
阅读(136)
评论(0)
推荐(0)
摘要：
定义一个二维数组dp，dp[i][j]表示s的前i个字符和p的前j个字符是匹配的dp[i][j]的计算方式如下 首先设置dp[0][0]为true，因为两个空字符是匹配的 如果i = 0, 那么表示以空字符串去匹配p的前j个字符，我们期望p[j] == , 这样之前的字符不用出现，dp[i][j] 阅读全文
posted @ 2020-04-05 15:51
topass123
阅读(115)
评论(0)
推荐(0)
摘要：
class Solution: def cuttingRope(self, n: int) -> int: dp=[0 for _ in range(n+1)] dp[2]=1 for i in range(3,n+1): for j in range(i): dp[i]=max(dp[i],max 阅读全文
posted @ 2020-04-05 14:52
topass123
阅读(185)
评论(0)
推荐(0)
摘要：
class Solution: def cuttingRope(self, n: int) -> int: dp = [0 for _ in range(n + 1)] # dp[0] dp[1]其实没用 dp[2] = 1 # 初始化 res = -1 for i in range(3, n + 阅读全文
posted @ 2020-04-05 13:27
topass123
阅读(150)
评论(0)
推荐(0)
摘要：
class Solution: def maxProfit(self, prices: List[int]) -> int: if prices == []: return 0 min = prices[0] max_num = 0 for i in range(len(prices)): if p 阅读全文
posted @ 2020-04-05 09:22
topass123
阅读(127)
评论(0)
推荐(0)
摘要：
class Solution: def maxValue(self, grid: List[List[int]]) -> int: for i in range(len(grid)): for j in range(len(grid[0])): if i == 0 and j == 0: conti 阅读全文
posted @ 2020-04-05 09:01
topass123
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号