题目描述 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求： min1≤j<i|Ai?Aj|以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。 输入格式 第一行输入整数n，代表序列长度。 第二行输入n个整数A1…An,代表序列 ...
分类：
编程语言 时间：
2020-09-04 17:28:28
阅读次数：
52
题目(树上dp) 给定一颗n个节点的树，每个顶点有权值。 现在要求选出若干点，这些点不能有边直接相连，使得权值之和最大。 输入 第一行输入一个整数n(2 \le n \le 6*10^3)n(2≤n≤6?103)。 第二行给出n个整数a_1, a_2, a_3, ..., a_n(-128 \le ...
分类：
其他好文 时间：
2020-09-04 17:14:39
阅读次数：
42
一、试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。 答： 由分析可以知道，通过教材所学的知识我们很容易知道二叉排序树的特点。按照中序遍历的顺序，应当符合当前遍历到的节点值大于前一个遍历到的节点值，所以我们最终得到的中序遍历序列是一个有序序列， ...
分类：
编程语言 时间：
2020-09-03 16:43:50
阅读次数：
48
资源限制 时间限制：3.0s 内存限制：256.0MB 问题描述 给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 每个角色只能进行下面 ...
分类：
编程语言 时间：
2020-09-03 16:29:26
阅读次数：
42
题目 给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例： 输入: "Hello Worl ...
分类：
编程语言 时间：
2020-09-02 16:58:47
阅读次数：
42
leetCode 第42题，单调栈典型//给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 //// //// 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水） ...
分类：
其他好文 时间：
2020-08-31 13:26:51
阅读次数：
54
概述接口的继承结构如下：下面分析这几个接口的定义。Executor从名字来看，Executor可译为“执行器”，它的作用就是执行任务。该接口只有一个execute方法：publicinterfaceExecutor{//执行给定的任务（Runnable）voidexecute(Runnablecommand);}该方法的作用就是（在将来的某个时间）执行给定的命令，即实现了Runnable接口的对象
分类：
其他好文 时间：
2020-08-31 13:20:18
阅读次数：
48
LeetCode 633 平方数之和 题目描述: 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。 逆向双指针逼近 对于给定的整数target，可能存在的两个整数a、b均不可能大于floor(sqrt(c)), 因此在[0, floor(sqrt(c))] ...
分类：
其他好文 时间：
2020-08-31 13:07:18
阅读次数：
45
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 ...
分类：
其他好文 时间：
2020-08-28 14:27:05
阅读次数：
51
第242题：有效的字母异位词 描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例： 输入: s = "anagram", t = "nagaram" 输出：true 解题思路： 满足条件：两个字符串中字符种类和对应数量相一致 将第一个字符串中字符依次放入一个 ...
分类：
其他好文 时间：
2020-08-28 11:47:29
阅读次数：
41
