摘要: 题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 阅读全文
posted @ 2018-07-31 16:39 FlyingWarrior 阅读(564) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 解题思路 类似于LeetCode46.全排列,只不过对于每个起始位置维 阅读全文
posted @ 2018-07-31 15:53 FlyingWarrior 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 解题思路 回溯法,从 阅读全文
posted @ 2018-07-31 15:32 FlyingWarrior 阅读(842) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 解题思路 利用回 阅读全文
posted @ 2018-07-31 15:07 FlyingWarrior 阅读(2408) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / 阅读全文
posted @ 2018-07-31 10:37 FlyingWarrior 阅读(462) 评论(0) 推荐(0) 编辑