回溯 - 随笔分类 - lMonster81

Leetcode93. Restore IP Addresses复原IP地址

摘要：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 题目很简单但是，需要特定判断的情况很多。思路可以是递归和多重循环，。因为该题... 阅读全文

posted @ 2019-01-12 11:00 lMonster81 阅读(160) 评论(0) 推荐(0)

Leetcode60. Permutation Sequence第k个排列

摘要：给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下："123" "132" "213" "231" "312" "321"给定 n 和 k，返回第 k 个排列。说明：给定 n 的范... 阅读全文

posted @ 2018-12-12 21:47 lMonster81 阅读(104) 评论(0) 推荐(0)

Leetcode95. Unique Binary Search Trees II不同的二叉搜索树2

摘要：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例:输入: 3输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ... 阅读全文

posted @ 2018-12-11 19:45 lMonster81 阅读(93) 评论(0) 推荐(0)

Leetcode216. Combination Sum III组合总数3

摘要：找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7 输出: [[1,2,4]]示例 2:输入: k = 3... 阅读全文

posted @ 2018-12-01 21:14 lMonster81 阅读(186) 评论(0) 推荐(0)

Leetcode129. Sum Root to Leaf Numbers求根到叶子节点数字之和

摘要：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1... 阅读全文

posted @ 2018-11-27 22:13 lMonster81 阅读(116) 评论(0) 推荐(0)

Leetcode116. Populating Next Right Pointers in Each Node填充同一层的兄弟节点

摘要：给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点... 阅读全文

posted @ 2018-11-27 22:12 lMonster81 阅读(113) 评论(0) 推荐(0)

Leetcode114. Flatten Binary Tree to Linked List二叉树展开为链表

摘要：给定一个二叉树，原地将它展开为链表。例如，给定二叉树1 / \ 2 5 / \ \ 3 4 6将其展开为：1 \ 2 \ 3 \ 4 \ 5 \ 6 class Solution {public:TreeNode *last = NULL; void flat... 阅读全文

posted @ 2018-11-27 22:11 lMonster81 阅读(107) 评论(0) 推荐(0)

Leetcode113. Path Sum II路径总和2

摘要：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22，5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,... 阅读全文

posted @ 2018-11-27 22:10 lMonster81 阅读(185) 评论(0) 推荐(0)

Leetcode90. Subsets II子集2

摘要：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution {pub... 阅读全文

posted @ 2018-11-24 21:26 lMonster81 阅读(165) 评论(0) 推荐(0)

Leetcode89. Gray Code格雷编码

摘要：给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1]... 阅读全文

posted @ 2018-11-24 21:25 lMonster81 阅读(156) 评论(0) 推荐(0)

Leetcode79. Word Search单词搜索

摘要：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board = [ ['A','B','C','E'], ['S... 阅读全文

posted @ 2018-11-23 23:33 lMonster81 阅读(177) 评论(0) 推荐(0)

Leetcode78. Subsets子集

摘要：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,... 阅读全文

posted @ 2018-11-23 23:32 lMonster81 阅读(85) 评论(0) 推荐(0)

Leetcode77. Combinations组合

摘要：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] class Solution {public: ... 阅读全文

posted @ 2018-11-23 23:32 lMonster81 阅读(77) 评论(0) 推荐(0)

Leetcode47. Permutations II全排列2

摘要：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 在全排列1题目的基础上先排序，目的是把相同的元素聚在一起，然后在递归完一个数时，把后面与他相同的数给过滤掉，防止重复... 阅读全文

posted @ 2018-11-20 22:16 lMonster81 阅读(116) 评论(0) 推荐(0)

Leetcode46. Permutations全排列

摘要：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] class Solution {public: vect... 阅读全文

posted @ 2018-11-20 22:15 lMonster81 阅读(92) 评论(0) 推荐(0)

Leetcode40. Combination Sum组合总数2 II

摘要：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示... 阅读全文

posted @ 2018-11-20 22:14 lMonster81 阅读(132) 评论(0) 推荐(0)

Leetcode39.Combination Sum组合总和

摘要：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复... 阅读全文

posted @ 2018-11-19 18:01 lMonster81 阅读(85) 评论(0) 推荐(0)

Leetcode22.Generate Parentheses括号生成

摘要：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] class Solution {p... 阅读全文

posted @ 2018-11-17 18:51 lMonster81 阅读(98) 评论(0) 推荐(0)

Leetcode17.Letter Combinations of a Phone Number电话号码的字母组合

摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf... 阅读全文

posted @ 2018-11-17 18:49 lMonster81 阅读(117) 评论(0) 推荐(0)

lMonster81

随笔分类 - 回溯

公告