给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。 示例 1： 输入：root = [10,5,15,3,7,null,18], low = 7, high = 15输出：32示例 2： 输入：root = [10,5,15,3,7,13,18,1,n ...
分类：
其他好文 时间：
2021-04-27 15:25:18
阅读次数：
0
给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)： function maxLength( arr ) { if(!arr.length) return; var res = []; var max = 0; for(var i =0 ;i<arr.length ...
分类：
其他好文 时间：
2021-04-27 15:03:02
阅读次数：
0
678. 有效的括号字符串 给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 * 可以被视为单个右括号 ...
分类：
其他好文 时间：
2021-04-27 15:02:29
阅读次数：
0
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 trun ...
分类：
其他好文 时间：
2021-04-26 13:41:31
阅读次数：
0
UVA11361 Investigating Div-Sum Property 给定 \(A,B,K\)，求在 \([A , B]\) 中，有多少个整数本身能被 \(K\) 整除，并且各个位上数字之和也能被 \(K\) 整除。 一道非常经典的数位 DP 题。 设 \(f(d,m_1,m_2)\) 表 ...
分类：
其他好文 时间：
2021-04-26 13:29:15
阅读次数：
0
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 分析：这里需要注意的是，是要找出字串，而不是子序列，字串是连续的，子序列可以不是连续的，若是要找的是子序列，那么就有些麻烦了，会用到动态规划 代码分析： class Solution { public int lengthOfLong ...
分类：
其他好文 时间：
2021-04-26 13:04:14
阅读次数：
0
题目描述 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组 示例1 输入 [4,5,1,6,2,7,3,8],4 返回值 [1,2,3,4] 解题思路：这里用优先队列来做，让其容量始 ...
分类：
其他好文 时间：
2021-04-24 13:14:06
阅读次数：
0
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 把递归就当作三个节点，左 根 右。这层递归里要做的事情就是找到最大高度，找最大高度就是左子树算完最大高度，右子树也算完最大高度，然后+1即可。所以就是 ...
分类：
其他好文 时间：
2021-04-24 11:48:57
阅读次数：
0
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2 ...
分类：
其他好文 时间：
2021-04-24 11:46:55
阅读次数：
0
学习自：CS-Note Leetcode 题解 - 双指针 1、有序数组的Two Sum 167. 两数之和 II - 输入有序数组 题目描述： 给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的 ...
分类：
其他好文 时间：
2021-04-23 12:22:04
阅读次数：
0
