贪心算法对应策略

1.配对

核心解法:排序

2.连续子段找极值

核心解法:遍历找极值

java 复制代码
// 【固定双变量】
long 历史极值 = 初始值;  // 存最终要找的 最大/最小 和
long 当前段和 = 0;       // 存当前连续段的和(自动拼接连续数字)

// 【固定遍历】
for (每个数 : 数组) {
    // 【核心判断:找极值的唯一规则】
    if (找最小值 → 当前段和 > 0)  重置;
    if (找最大值 → 当前段和 < 0)  重置;
    
    // 【实时更新极值】每一步都比,保留最优
    历史极值 = Math.min/max(历史极值, 当前段和);
}

......

相关推荐
薇茗几秒前
【初阶数据结构】 升沉有序的平仄 排序 3
c语言·开发语言·数据结构·算法·排序算法·文件归并排序
薇茗2 分钟前
【初阶数据结构】 升沉有序的平仄 排序 2
c语言·数据结构·算法·排序算法·快排精讲
AI科技星7 分钟前
强哥德巴赫猜想(1+1)终极证明(2026 年5月 21 日)
开发语言·人工智能·算法·计算机视觉·量子计算
人道领域7 分钟前
【LeetCode刷题日记】654.最大二叉树:递归算法详解
java·算法·leetcode
Controller-Inversion11 分钟前
105. 从前序与中序遍历序列构造二叉树
数据结构·算法
故事和你9112 分钟前
洛谷-【图论2-4】连通性问题2
开发语言·数据结构·c++·算法·动态规划·图论
扫地的小何尚12 分钟前
掌握 Agentic AI 技术:AI Agent 定制方法全景与实践路径
大数据·人工智能·算法·ai·llm·agent·nvidia
Brilliantwxx13 分钟前
【C++】 二叉搜索树
开发语言·c++·算法
吃好睡好便好9 小时前
在Matlab中绘制横直方图
开发语言·学习·算法·matlab
仰泳之鹅9 小时前
【C语言】自定义数据类型2——联合体与枚举
c语言·开发语言·算法