题目描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 ...
分类：
其他好文 时间：
2020-05-05 10:45:49
阅读次数：
50
98. 验证二叉搜索树 难度中等 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示 ...
分类：
其他好文 时间：
2020-05-05 10:36:49
阅读次数：
47
传送门 题意 给定一张$n$个点的有向图,有三种连边方式 $a b$,代表$a$向$b$连一条有向边$a [l,r]$.代表$a$向区间$[l,r]$的所有点连一条有向边$[l,r] a$.代表区间$[l,r]$向$a$的连一条有向边求点$S$到所有点的最短距离 题解 区间图最短路裸题,建出两颗线段 ...
分类：
其他好文 时间：
2020-05-05 09:12:20
阅读次数：
55
124. 最长连续序列 中文English 给定一个未排序的整数数组，找出最长连续序列的长度。 样例 样例 1 输入 : [100, 4, 200, 1, 3, 2] 输出 : 4 解释 : 这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 说明 要求你的算法复杂度为O(n) cl ...
分类：
其他好文 时间：
2020-05-05 01:05:21
阅读次数：
81
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-05-05 00:55:22
阅读次数：
72
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步 ...
分类：
其他好文 时间：
2020-05-05 00:51:13
阅读次数：
58
59. 最接近的三数之和 中文English 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 例1: 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 例2: 输入:[-1,2,1,-4],1 输出:2 解释: - ...
分类：
其他好文 时间：
2020-05-05 00:42:05
阅读次数：
75
"题目来源" 给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过 ...
分类：
编程语言 时间：
2020-05-05 00:37:32
阅读次数：
68
1）if判断指令 语法为if(condition){…} #对给定的条件condition进行判断。如果为真，大括号内的rewrite指令将被执行，if条件(conditon)可以是如下任何内容： a:当表达式只是一个变量时，如果值为空或任何以0开头的字符串都会当做false，其他情况为true。 ...
分类：
Web程序 时间：
2020-05-05 00:25:21
阅读次数：
90
一、集合 集合的概念及表示方法 A.集合的相关概念 集合：某些指定的对象集中在一起就成为一个集合。构成集合的这些对象成为集合的元素。 不含任何元素的集合叫做空集，记作$ \phi $。 B.集合中元素的性质 确定性:设A是一个给定的集合,x是某一个具体的对象,则x或者是集合A的元素或者不是,两种情况 ...
分类：
其他好文 时间：
2020-05-05 00:24:18
阅读次数：
89
