摘要: 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) 编辑