深度优先搜索DFS/回溯
leetcode深度优先搜索DFS题
萝卜upupup
每天走出舒适圈一点点 [太阳]
展开
-
leetcode 46. 全排列
class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ if nums==[]: return [] import numpy arr=nums[:] res=[] def dfs(x)原创 2020-11-29 22:56:09 · 48 阅读 · 0 评论 -
剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列class Solution(object): def permutation(self, s): """ :type s: str :rtype: List[str] """ if s=='': return [] arr=list(s) res=set() #存结果 def dfs(x):原创 2020-11-29 22:29:40 · 64 阅读 · 0 评论 -
leetcode 733. Flood Fill 图像渲染 DFS
leetcode 733. Flood Fill 图像渲染 DFS算法leetcode 2020年3月 每日一题打卡题目:有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。为了完成上色工作,从初始坐标开始,记录初始坐标...原创 2020-03-15 22:21:30 · 140 阅读 · 0 评论 -
leetcode 695. Max Area of Island 岛屿的最大面积 DFS
leetcode 695. Max Area of Island 岛屿的最大面积leetcode 2020年3月 每日一题打卡题目: 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:...原创 2020-03-15 22:17:38 · 142 阅读 · 0 评论