Algorithms

算法题实现

1.小美的美丽树

输入描述:

第一行两个正整数N和K，表示全树有N个节点，要求子树大小不超过K。
第二行是N个正整数空格分隔，表示每个点的点权。以点编号从1到N的顺序给出点权。
接下来N-1行每行两个正整数表示哪两个点之间有边相连。
最后一行一个正整数root表示小团所选的根节点编号为root。

输出描述:

一行，一个正整数，含义如问题描述，输出在子树大小不超过K的前提下，子树内最大值和最小值差最大的子树的根的编号

输入

5 2
1 3 2 4 5
1 2
2 3
3 4
4 5
3

输出

2

代码

2.荷兰过期问题

（1）int数组，实现偶数在前，奇数在后
（2）同上，不改变相对顺序

代码

3.选择数组找最小

（1）比如在[3，4，5，1，2]中找到1最小

代码

4.最长递增子序列，如有多个，按照字典序输出第一个。

比如:[1，2，8，4，6]要输出[1，2，4]

代码