wowowo123

题解

动态规划(1) 未归档(4)

/ 注册

全部文章 / 题解（共93篇）

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

leetcode 78 子集

通过递归，然后根据条件当当前元素的下标小于数组长度的时候，可以把他放到结果中。 class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: def dfs(i,path,result):...

2021-04-04

0 454

leetcode 216 组合总和3

避免顺序不同，同时控制长度与和 class Solution: def combinationSum3(self, k: int, n: int) -> List[List[int]]: def dfs(i,path,target,n,k,result): ...

2021-04-04

0 410

leetcode 40 组合总和2

这道题不光要判断组合的顺序问题，因为数组中存在重复的元素，所以应该避免会有重复的结果。使用47全排列的方法，先将数组进行排序，然后判断数组当前元素是否与之前元素相同，如果相同判断一下之前元素是否有遍历过马，没遍历过算是在同层的元素，如果遍历过不是同层的元素。 class Solution: ...

2021-04-04

0 463

leetcode 39 组合总和

通过回溯，以及按大小剪枝，因为组合问题所以需要固定一个顺序遍历，因为不同顺序也被视为一个组合。保证path数组中的顺序是升序的。遇到这一类相同元素不计算顺序的问题，我们在搜索的时候就需要按某种顺序搜索。注意：这里的顺序不仅仅指数组 candidates 有序，还指按照一定顺序搜索结果。 clas...

2021-04-04

0 558