在参加牛客活动的太平湖水怪很有礼貌
在参加牛客活动的太平湖水怪很有礼貌
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
在参加牛客活动的太平湖水怪很有礼貌的博客
全部文章
(共4篇)
22.括号生成
思路:回溯,当左括号少于n时,可以继续加左括号;当右括号少于左括号时,可以继续加右括号。通过left和right分别表示当前左右括号的数量。 class Solution: def generateParenthesis(self, n: int) -> List[str]: ...
Python3
回溯
2022-04-17
0
173
46.全排列
特别注意path[:]这个坑 class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] ...
Python3
回溯
2022-03-30
0
205
分割回文串
设切割点为i,i从1到len(s)+1,则s的左半边为s[:i],右半边位s[i:] 当左半边为回文串时,对右半边进行递归求解切割得到的回文串集合,然后合并左半边和右半边切割得到的所有可能的回文串集合;当左半边不是回文串时,不做操作,切割点后移,相当于剪枝 设置递归的终止条件,空字符串、单字符串或遍...
Python3
回溯
2022-03-28
0
220
LeetCode695. 岛屿的最大面积
class Solution(object): def dfs(self, grid,i,j): #设定边界条件 if i<0 or j<0 or i==len(grid) or j==len(grid[0]) or grid[i][j]!=1: ...
Python3
深度优先搜索
回溯
2022-03-18
0
192