摘要: 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/invert-binary-tree著作权归领扣网络所有。 阅读全文
posted @ 2021-04-16 14:27 旺仔古李 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 颠倒给定的 32 位无符号整数的二进制位。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表 阅读全文
posted @ 2021-04-16 13:53 旺仔古李 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4输出: 2示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将 阅读全文
posted @ 2021-04-16 12:43 旺仔古李 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1: 输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解 阅读全文
posted @ 2021-04-16 10:51 旺仔古李 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1: 输入:root = [3,9,20,null,null,15,7]输出:true示例 2: 输入:root = [1,2,2,3,3,nu 阅读全文
posted @ 2021-04-16 10:17 旺仔古李 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 给出集合 [1,2,3,...,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123""132""213""231""312""321"给定 n 和 k,返回第 k 个排列。 示例 1: 输入:n = 3, k = 3输出:"2 阅读全文
posted @ 2021-04-15 16:05 旺仔古李 阅读(99) 评论(0) 推荐(0) 编辑
摘要: n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例 1: 输入:n = 阅读全文
posted @ 2021-04-15 13:59 旺仔古李 阅读(46) 评论(0) 推荐(0) 编辑
摘要: n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。 示例 1: 输入:n = 4输出:2解释:如上图所示,4 皇后问题存在两个不同的解法。示例 2: 输入:n = 1输出:1 提示: 1 阅读全文
posted @ 2021-04-15 11:43 旺仔古李 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()"输出:2解释:最长有效括号子串是 "()"示例 2: 输入:s = ")()())"输出:4解释:最长有效括号子串是 "()()"示例 3: 输入:s = ""输出:0 阅读全文
posted @ 2021-04-15 09:11 旺仔古李 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 示例 1: 输入:n = 12输出:5示例 2: 输入:n = 13输出:6 限制: 1 <= n < 2^31 来源:力扣(LeetCod 阅读全文
posted @ 2021-04-15 09:08 旺仔古李 阅读(53) 评论(0) 推荐(0) 编辑