Kimi K2.6 LeetCode 2234.花园的最大总美丽值 public long maximumBeauty(int[] flowers, long newFlowers
这是 LeetCode 2234. 花园的最大总美丽值（Maximum Total Beauty of the Gardens）的详细题解。
---
题目大意
有 `n` 个花园，`flowers[i]` 表示第 `i` 个花园已有的花数。你可以额外种最多 `newFlowers` 朵花。
- 完善的花园：花数 ≥ target，贡献 `full` 分。
- 不完善的花园：取所有不完善花园中花数的最小值 `min`，贡献 `min × partial` 分。
目标：最大化总美丽值。
---
核心思路
1. 预处理与特判
先把所有 `flowers[i] > target` 的截断到 `target`（因为花数超过 target 没有意义）。
假设所有花园都种满到 `target`，计算剩余花数：
```
left = newFlowers - Σ(target - flowers[i])
```
- 如果 `left == newFlowers`：说明所有花园本来就已经 ≥ target，直接返回 `n * full`。
- 如果 `left >= 0`：说明可以全部种满。但可能留一个花园只种到 `target-1` 更优（获得 `partial` 收益），取 `max(n*full, (n-1)*full + (target-1)*partial)`。
2. 枚举 + 双指针
如果无法全部种满，将 `flowers` 升序排序。
逆向思维：先假设所有花园都种满到 `target`，然后从左到右枚举不种满的花园前缀。
- 设后缀 `[i, n-1]` 是完善的（种满到 `target`），共 `n-i` 个。
- 前缀 `[0, i-1]` 是不完善的，需要把剩余的花 `left` 尽量平均分配，让最小值最大。
用双指针维护前缀中可以被提升到同一水平的最小花园数量 `j`：
- 条件：`flowers[j] * j <= pre_sum + left`，即剩余的花足够把前 `j` 个花园都提升到至少 `flowers[j]`。
- 最大最小值：`avg = (left + pre_sum) / j`（整数除法）。
总美丽值：`avg * partial + (n - i) * full`，取最大值即可。
---
Java 代码
```java
class Solution {
public long maximumBeauty(int[] flowers, long newFlowers, int target, int full, int partial) {
int n = flowers.length;
// 预处理：截断到 target，并计算假设全部种满后的剩余花数
long left = newFlowers - 1L * n * target;
for (int i = 0; i < n; i++) {
flowers[i] = Math.min(flowers[i], target);
left += flowers[i];
}
// 所有花园本来就已经 >= target
if (left == newFlowers) {
return 1L * n * full;
}
// 可以全部种满
if (left >= 0) {
return Math.max(1L * n * full, 1L * (n - 1) * full + 1L * (target - 1) * partial);
}
Arrays.sort(flowers);
long res = 0;
long preSum = 0;
int j = 0;
// 枚举 i：后缀 [i, n-1] 种满到 target（完善花园有 n-i 个）
for (int i = 1; i <= n; i++) {
// 撤销 flowers[i-1] 的"种满"操作，把它还回前缀
left += target - flowers[i - 1];
// 剩余花数为负，说明连这个后缀都种不满，跳过
if (left < 0) {
continue;
}
// 双指针：扩展 j，看前 j 个花园能否被提升到同一水平
while (j < i && 1L * flowers[j] * j <= preSum + left) {
preSum += flowers[j];
j++;
}
// 前 j 个花园的最大最小值（一定 < target，因为上面特判了）
long avg = (left + preSum) / j;
long totalBeauty = avg * partial + 1L * (n - i) * full;
res = Math.max(res, totalBeauty);
}
return res;
}
}
```
---
复杂度分析
项目 复杂度
时间 `O(n log n)` — 排序主导，后续枚举 + 双指针是 `O(n)`
空间 `O(1)` — 仅使用常数额外空间（排序是原地排序）
---
关键点总结
1. 逆向思维：先假设全满，再枚举哪些不满，避免正向分配花的复杂组合。
2. 双指针维护前缀：`j` 只会向右移动，配合前缀和 `preSum`，均摊 `O(n)`。
3. 特判全满情况：如果剩余花足够全满，还要比较"留一个到 target-1"的策略，因为 `partial` 可能很大。
> 参考：[灵茶山艾府题解](https://leetcode.cn/problems/maximum-total-beauty-of-the-gardens/solutions/1408882/) 及 [阿里云开发者社区](https://developer.aliyun.com/article/1424450)