秦羽纶 - 博客园

2019年8月11日

Leetcode之深度优先搜索（DFS）专题-301. 删除无效的括号（Remove Invalid Parentheses）

摘要： Leetcode之深度优先搜索（DFS）专题-301. 删除无效的括号（Remove Invalid Parentheses）删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。说明: 输入可能包含了除 ( 和 ) 以外的字符。示例 1: 示例 2: 示例 3: 阅读全文

posted @ 2019-08-11 15:59 秦羽纶阅读(722) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-200. 岛屿数量（Number of Islands）

摘要： Leetcode之深度优先搜索（DFS）专题-200. 岛屿数量（Number of Islands）深度优先搜索的解题详细介绍，点击分析：这题同样是求连通块，相比于130. 被围绕的区域（Surrounded Regions）题少了很多限制条件，同样引入vis，点从其四个方向搜索。阅读全文

posted @ 2019-08-11 01:40 秦羽纶阅读(407) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-130. 被围绕的区域（Surrounded Regions）

摘要： 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）

摘要： Leetcode之深度优先搜索（DFS）专题-1123. 最深叶节点的最近公共祖先（Lowest Common Ancestor of Deepest Leaves）深度优先搜索的解题详细介绍，点击给你一个有根节点的二叉树，找到它最深的叶节点的最近公共祖先。回想一下：叶节点是二叉树中没有子阅读全文

posted @ 2019-08-11 00:18 秦羽纶阅读(368) 评论(0) 推荐(0) 编辑

2019年8月10日

Leetcode之深度优先搜索（DFS）专题-1080. 根到叶路径上的不足节点（Insufficient Nodes in Root to Leaf Paths）

摘要： Leetcode之深度优先搜索（DFS）专题-1080. 根到叶路径上的不足节点（Insufficient Nodes in Root to Leaf Paths）这篇是DFS专题的第一篇，所以我会写下具体的解题步骤和过程，以及我当时的思路，有改进的地方，希望指正，共同进步。给定一棵二叉树的根阅读全文

posted @ 2019-08-10 01:08 秦羽纶阅读(642) 评论(0) 推荐(0) 编辑

Leetcode之回溯法专题-216. 组合总和 III（Combination Sum III）

摘要： 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）

摘要： Leetcode之回溯法专题-212. 单词搜索 II（Word Search II）给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格阅读全文

posted @ 2019-08-10 00:14 秦羽纶阅读(315) 评论(0) 推荐(0) 编辑

Leetcode之回溯法专题-131. 分割回文串（Palindrome Partitioning）

摘要： Leetcode之回溯法专题-131. 分割回文串（Palindrome Partitioning）给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 阅读全文

posted @ 2019-08-10 00:11 秦羽纶阅读(448) 评论(0) 推荐(0) 编辑

Leetcode之回溯法专题-90. 子集 II（Subsets II）

摘要： Leetcode之回溯法专题-90. 子集 II（Subsets II）给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 阅读全文

posted @ 2019-08-10 00:06 秦羽纶阅读(166) 评论(0) 推荐(0) 编辑

Leetcode之回溯法专题-79. 单词搜索（Word Search）

摘要： Leetcode之回溯法专题-79. 单词搜索（Word Search）给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: 阅读全文

posted @ 2019-08-10 00:02 秦羽纶阅读(351) 评论(0) 推荐(0) 编辑

QYG

公告