上一页 1 ··· 5 6 7 8 9 10 11 下一页
摘要: Leetcode之深度优先搜索(DFS)专题-301. 删除无效的括号(Remove Invalid Parentheses) 删除最小数量的无效括号,使得输入的字符串有效,返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以外的字符。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-08-11 15:59 秦羽纶 阅读(725) 评论(0) 推荐(0) 编辑
摘要: Leetcode之深度优先搜索(DFS)专题-200. 岛屿数量(Number of Islands) 深度优先搜索的解题详细介绍,点击 分析:这题同样是求连通块,相比于130. 被围绕的区域(Surrounded Regions)题少了很多限制条件,同样引入vis,点从其四个方向搜索。 阅读全文
posted @ 2019-08-11 01:40 秦羽纶 阅读(408) 评论(0) 推荐(0) 编辑
摘要: Leetcode之深度优先搜索(DFS)专题-130. 被围绕的区域(Surrounded Regions) 深度优先搜索的解题详细介绍,点击 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你 阅读全文
posted @ 2019-08-11 01:22 秦羽纶 阅读(327) 评论(0) 推荐(0) 编辑
摘要: Leetcode之深度优先搜索(DFS)专题-1123. 最深叶节点的最近公共祖先(Lowest Common Ancestor of Deepest Leaves) 深度优先搜索的解题详细介绍,点击 给你一个有根节点的二叉树,找到它最深的叶节点的最近公共祖先。 回想一下: 叶节点 是二叉树中没有子 阅读全文
posted @ 2019-08-11 00:18 秦羽纶 阅读(372) 评论(0) 推荐(0) 编辑
摘要: Leetcode之深度优先搜索(DFS)专题-1080. 根到叶路径上的不足节点(Insufficient Nodes in Root to Leaf Paths) 这篇是DFS专题的第一篇,所以我会写下具体的解题步骤和过程,以及我当时的思路,有改进的地方,希望指正,共同进步。 给定一棵二叉树的根  阅读全文
posted @ 2019-08-10 01:08 秦羽纶 阅读(643) 评论(0) 推荐(0) 编辑
摘要: Leetcode之回溯法专题-216. 组合总和 III(Combination Sum III) 同类题目: Leetcode之回溯法专题-39. 组合总数(Combination Sum) Leetcode之回溯法专题-40. 组合总和 II(Combination Sum II) 找出所有相加 阅读全文
posted @ 2019-08-10 00:18 秦羽纶 阅读(242) 评论(0) 推荐(0) 编辑
摘要: Leetcode之回溯法专题-212. 单词搜索 II(Word Search II) 给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格 阅读全文
posted @ 2019-08-10 00:14 秦羽纶 阅读(317) 评论(0) 推荐(0) 编辑
摘要: Leetcode之回溯法专题-131. 分割回文串(Palindrome Partitioning) 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 阅读全文
posted @ 2019-08-10 00:11 秦羽纶 阅读(453) 评论(0) 推荐(0) 编辑
摘要: Leetcode之回溯法专题-90. 子集 II(Subsets II) 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 阅读全文
posted @ 2019-08-10 00:06 秦羽纶 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Leetcode之回溯法专题-79. 单词搜索(Word Search) 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 阅读全文
posted @ 2019-08-10 00:02 秦羽纶 阅读(355) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 下一页