摘要: 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123""132""213""231""312""321"给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。给定 k 的范 阅读全文
posted @ 2019-09-30 21:38 赤云封天 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是 阅读全文
posted @ 2019-09-30 19:15 赤云封天 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明: 如果你可以运用递归和迭代两种方法 阅读全文
posted @ 2019-09-30 15:24 赤云封天 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree 阅读全文
posted @ 2019-09-30 15:07 赤云封天 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null 阅读全文
posted @ 2019-09-30 10:59 赤云封天 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ 阅读全文
posted @ 2019-09-30 10:29 赤云封天 阅读(234) 评论(0) 推荐(0) 编辑