dp
毛毛苦练吉吉国王
这个作者很懒,什么都没留下…
展开
-
leetcode刷题44.通配符匹配
1.题目给定一个字符串 ( s ) 和一个字符模式 ( p ),实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。示例 1:输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa原创 2020-07-30 21:23:56 · 215 阅读 · 0 评论 -
leetcode每日一题:221.最大正方形
1.题目2.题目意思找出矩阵中由“1”构成的最大正方形,返回面积3.代码class Solution: def maximalSquare(self, matrix: List[List[str]]) -> int: if not matrix or not matrix[0]: return 0 m, n = len(matrix), len(matrix[0]) dp = [[0]*(n+1) for _ i原创 2020-05-16 13:55:03 · 139 阅读 · 0 评论 -
leetcode20200423每日一题-面试题08.11.硬币
1.题目2.题目意思拿硬币,看看有多少种情况。3.代码class Solution: def waysToChange(self, n: int) -> int: l = [25,10,5,1] dp = [0]*(n+1) dp[0] = 1 for i in range(len(l)): ...原创 2020-04-23 23:01:34 · 155 阅读 · 0 评论 -
leetcode10:正则表达式匹配(三种解法)
1. 题目2.题目意思写一个正则表达式出来。3.代码解法1:class Solution: def isMatch(self, s, p): s_len = len(s) p_len = len(p) if p_len == 0: return s_len==0 # 如果长度为0,返回s是否长度为0 ...原创 2020-04-20 11:38:19 · 239 阅读 · 0 评论 -
leetcode20200420每日一题-200.岛屿数量
1.题目2.题目意思1表示陆地,2表示水,找出所有的岛屿。几块陆地连在一起也是一块岛屿。3.代码class Solution: def numIslands(self, grid: List[List[str]]) -> int: if len(grid) == 0: return 0 a = [(1, 0), (-1...原创 2020-04-20 09:04:08 · 122 阅读 · 0 评论 -
leetcode刷题-5.最长回文子串(三种解法)
1.题目2.题目意思找出回文串,注意bad不是回文串,bab才是。特殊情况就是空字符串返回空,单个字符串返回单个,无回文串返回第一个字母。3.代码解法1:class Solution: def longestPalindrome(self, s: str) -> str: m = len(s) if m == 0: ...原创 2020-04-16 16:31:11 · 145 阅读 · 0 评论 -
leetcode20200415每日一题-542.01矩阵
1.题目2.题目意思矩阵由01组成,找出矩阵每个元素到最近的0的距离。显然,0到0的距离就是0.3.代码解法一:class Solution: def updateMatrix(self, matrix: List[List[int]]) -> List[List[int]]: m, n = len(matrix), len(matrix[0]) ...原创 2020-04-15 15:00:22 · 98 阅读 · 0 评论 -
leetcode20200411每日一题-887.鸡蛋掉落
1.题目2.题目意思扔鸡蛋,看看鸡蛋在第几层不碎。这里需要注意的是,鸡蛋碎了就不能用了,但是鸡蛋没碎的话还是可以继续用的~一开始很容易想到二分法,但是鸡蛋碎完了就做不出来了,毕竟鸡蛋是有限的,最后还是参考了别的大神的dp。3.代码class Solution: def superEggDrop(self, K: int, N: int) -> int: dp...原创 2020-04-11 11:35:30 · 112 阅读 · 0 评论