给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 ...
分类：
其他好文 时间：
2020-07-12 12:00:04
阅读次数：
52
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 ...
分类：
编程语言 时间：
2020-07-12 11:56:25
阅读次数：
58
好久不做 \(AC\) 自动机题了，今天水一道 Description link 给定一些字符串，然后给出每个字符的概率 \(p_i\)，和一个长度 \(L\) 我们现在要构造一个长度为 \(L\) 的字符串，对于这个字符串的每个位置，每个字符有 \(p_i\) 的概率出现在这个位置 求有多大的概率 ...
分类：
其他好文 时间：
2020-07-12 11:52:35
阅读次数：
61
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution: def subsetsWithDu ...
分类：
其他好文 时间：
2020-07-12 11:51:25
阅读次数：
48
[JavaScript 中文开发手册Atomics.exchange (Atomics) - JavaScript 中文开发手册Atomics.exchange()静态方法会用给定的值替换掉数组上的值，然后返回数组的旧值。此原子操作保证在写上修改的值之前不会发生其他写操作。] 本文标题：Atomic... ...
分类：
编程语言 时间：
2020-07-12 10:36:07
阅读次数：
85
题目来源：leetcode55 跳跃游戏 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 ...
分类：
其他好文 时间：
2020-07-12 10:21:45
阅读次数：
50
[JavaScript 中文开发手册string.padStart (String) - JavaScript 中文开发手册padStart()方法用另一个字符串填充当前字符串(重复，如果需要的话)，以便产生的字符串达到给定的长度。填充从当前字符串的开始(左侧)应用的。] 本文标题：string.p... ...
分类：
编程语言 时间：
2020-07-12 09:17:39
阅读次数：
125
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3 ...
分类：
其他好文 时间：
2020-07-12 09:16:18
阅读次数：
67
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例： 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 刚看到题目的时候觉得很简单，不就是递归计算左子树 ...
分类：
其他好文 时间：
2020-07-11 23:17:38
阅读次数：
88
今天学了一下第三章的查找：顺序查找，二分查找。和java工具类中算法的实现。 顺序查找就是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。二分查找在查找前要对元素进行排序，然后确定中间位置，将待查的值与中间的值相比较，若不相等，则继续二分查找。 java工具类中算法的实现 ...
分类：
编程语言 时间：
2020-07-11 22:55:09
阅读次数：
65
