wowowo123

分类

动态规划(1) 未归档(4) 题解(94)

/ 注册

TA的专栏 7篇文章 0人订阅

7篇文章 559人学习

全部文章（共98篇）

leetcode 45 跳跃游戏2

贪心的方法，从后往前找到哪些值可以跳到终点，取离终点最远的点，然后在接着找哪些点可以到这个点，那个点离这个点最远。注意从一个点到另一个点是算一步。通过一步一步的局部最优，达到全局最优。 end=len(nums) count=0 while end...

2021-04-07

0 550

leetcode 322 零钱兑换

通过动态规划方法，dp[amount]为金钱为amount时需要的最少硬币数目，状态转移公式，当最后一枚硬币是ci的时候，d[amount]=dp[amount-ci]+1,最后这枚硬币是多少需要遍历。 class Solution: def coinChange(self, coins:...

2021-04-07

0 539

leetcode 455 分发饼干

贪心法则，自己的做法，先将两个数组进行排序，然后遍历饼干列表，当前的饼干列表只能在已经满足了当前胃口了的，如果满足条件则数量增加1，然后当前胃口也继续检测下一个。注意如果是嵌套循环的话， break 可以跳出最深的循环，打破最小的循环。而continue是跳过当前循环的下面语句，继续循环，br...

2021-04-07

0 478

leetcode 37 数独

判断数字是否填写正确没那么困难，通过check函数。减少时间复杂度，通过传入i,j。！！！注意然后只返回一个解即可，需要 return。唯一不同的变化是，题解的回溯函数有一个返回值，它是布尔类型，一旦返回 True，在递归那边就会把 True 传递上去，终止回溯。这一点值得注意。 class S...

2021-04-07

0 442

leetcode 51 N皇后问题来自专栏

通过回溯方法解决，构建一棵树，然后根据N皇后不互相攻击的限制条件，不在同一行，同一列，以及同一对角线上，其中对角线注意是两个方向的。不过判断条件都是对应行列坐标作差绝对值相等。这个题目自己随便改改，居然accepted了，开心，再去看看其他解法！ class Solution: def ...

2021-04-06

0 533

leetcode 5 最长回文子串来自专栏

双指针法通过遍历中心值（字符串中的每一个值），左右指针分别移动判断是否会形成回文字符串，同时记录最大长度的回文字符串。 class Solution: def longestPalindrome(self, s: str) -> str: size = len(s)...

2021-04-06

0 476

leetcode 22 括号生成

递归找到所有可能解，通过判断看解是否可行，进行筛选。 class Solution: def generateParenthesis(self, n: int) -> List[str]: hashmap={'(':')'} def check(s):...

2021-04-05

0 473

leetcode 93 复原IP地址

通过递归，当满足了4层递归树，以及遍历元素到达字符串尾部（意味着用完了字符串中的数据）则可以把结果装入最终数组中，通过".".join()，如果没有满足层数，但是到达了数组尾部，那么也应该返回然后如果当前字符为“0”那就特殊处理下在递归的过程中，可以把数*10加和获得一个数字，然后判断是否在0与25...

2021-04-04

0 582

leetcode 17 电话号码

通过迭代方法数组赋值的时候需要注意。 class Solution: def letterCombinations(self, digits: str) -> List[str]: if len(digits)==0: return [] ...

2021-04-04

0 495

leetcode 90 子集2

其中数组包含重复的元素，在迭代的时候需要先将数组进行排序，然后判断是否重复。 class Solution: def subsetsWithDup(self, nums: List[int]) -> List[List[int]]: res=[[]] ...

2021-04-04

0 462