原题：小动物牛牛生活在一个美丽的森林中，森林中有一排排的果树，每棵果树上都有不同数量的果实。每天，牛牛都会从森林中的某棵果树开始，然后按照固定的顺序收集果实，每次只能收集一棵树上的所有果实，然后移动到下一棵树。但是，牛牛的收集篮子有限，每天只能收集最多M个果实。现在，给出每棵树上果实的数量，以及牛牛每天能收集的果实数量M，你需要找到牛牛每天能收集到的最大果实数量。输入：[3, 1, 4, 2, 8],7返回值：7现改动条件，只要求按照顺序获取，不需要连续，问能够获取到的最大果实数量。尝试了用动态规划去做，结果发现局部最优解不是全局最优解，想要知道这种情况下改如何解？感谢大佬的指导，弄清楚了转移...

看到大部分题解都是sort排序，然后遍历合并，我分享一种比较取巧的合并。因为数值范围较小，所以先开 200001 的数组 lengthArray ，里面保存的是从改位置开始，共有几个数字，例如 [10, 20] 就可以转换为 lengthArray[10] = 11，标识从坐标 10 开始有 11 个数字（包括自身）。随后遍历 lengthArray，如果存在 length，则length--；如果 length变为 0，说明一个范围终止，则加入结果队列中。 import java.util.*; /* * public class Interval { * int start; ...

找城市 城市聚集度 并查集