给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 ...
分类：
其他好文 时间：
2020-06-06 18:42:21
阅读次数：
70
题目： 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 分析： 这个题是一个简单题，通过循环能够很容易的做出来，但是如果只用简单的循环去判断是否是完全平方数会超出时间限制，也就是说这样的方 ...
分类：
其他好文 时间：
2020-06-06 18:36:53
阅读次数：
104
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. /** * Definition ...
分类：
其他好文 时间：
2020-06-06 18:21:27
阅读次数：
58
问题描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 n ...
分类：
其他好文 时间：
2020-06-06 16:58:28
阅读次数：
51
题目：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 思路1：python库函数 cl ...
分类：
其他好文 时间：
2020-06-06 13:17:42
阅读次数：
74
128. 最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 1.解题思路 由于题目要求连续序列，因此用 集合 去重。 ...
分类：
其他好文 时间：
2020-06-06 13:07:45
阅读次数：
50
diff 命令 diff命令在最简单的情况下，比较给定的两个文件的不同。如果使用“-”代替“文件”参数，则要比较的内容将来自标准输入。diff命令是以逐行的方式，比较文本文件的异同处。如果该命令指定进行目录的比较，则将会比较该目录中具有相同文件名的文件，而不会对其子目录文件进行任何比较操作（如需比较 ...
分类：
其他好文 时间：
2020-06-06 12:56:42
阅读次数：
56
题面 给定长度为$n$的序列$a$，求其$k$阶差分和前缀和。 对1004535809取模。 $1\leq n\leq 105, 1\leq k\leq 10{2333}$ 题解 我们发现可以算原序列中每一位对于最终结果的贡献是多少。 对于差分，我们记原序列中第$i$位上的数，对第$k$次差分之后的 ...
分类：
其他好文 时间：
2020-06-06 12:48:03
阅读次数：
63
题目 给你一条长度为 \(n\) 的马路（可以将马路视为一个数轴），你要从 0 位置开始到达 \(n\) 位置，你每秒走 1 个长度单位。在马路上有 \(m\) 个安全岛，它们的位置已给定。该马路的绿灯亮 \(g\) 秒，红灯亮 \(r\) 秒，第 0 秒时信号灯刚由红灯变为绿灯。 绿灯亮时，你必须 ...
分类：
其他好文 时间：
2020-06-06 09:15:30
阅读次数：
61
此博客链接：https://www.cnblogs.com/ping2yingshi/p/13052844.html 各位相加 题目链接：https://leetcode-cn.com/problems/add-digits/ 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 ...
分类：
其他好文 时间：
2020-06-06 00:36:08
阅读次数：
53
