贪心算法对应策略

1.配对

核心解法:排序

2.连续子段找极值

核心解法:遍历找极值

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

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

......

相关推荐
动词ing12 分钟前
【C语言】自定义函数+指针入门
c语言·开发语言·算法
重生之后端学习26 分钟前
283. 移动零[简单]✅
开发语言·数据结构·算法·leetcode·职场和发展
一只小小的芙厨1 小时前
基础数论总结
笔记·学习·算法
夜不会漫长2 小时前
C++入门(1)
开发语言·c++·算法
wen_zhufeng3 小时前
IndexTTS 2.5 技术报告
人工智能·算法·机器学习
大熊背4 小时前
树莓派相机自动白平衡详解(四)
算法·树莓派·白平衡·isppipeline
一米阳光86614 小时前
软考(中级)软件设计师核心笔记(9)算法——背包问题
笔记·算法·职场发展·软考·软件设计师·中级职称
晚风醉蝶4 小时前
1-11-奇偶排序-OddEvenSort
java·数据结构·算法
旖旎夜光4 小时前
LeetCode 852:山脉数组的峰顶索引(二分查找) —— 题解
数据结构·c++·算法·leetcode·二分查找
..Dauntless..4 小时前
【C++】继承——基类和派生类的配合
开发语言·c++·算法