贪心算法对应策略

1.配对

核心解法:排序

2.连续子段找极值

核心解法:遍历找极值

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

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

......

相关推荐
JieE2124 小时前
LeetCode 101. 对称二叉树|JS 递归 + 迭代双解法,彻底搞懂镜像判断
javascript·算法
JieE2121 天前
LeetCode 56. 合并区间|超清晰 JS 图解思路,面试高频区间题
javascript·算法·面试
Jack201 天前
HarmonyOS开发中错误处理策略:网络异常统一处理
算法
小小杨树1 天前
读懂色彩:拍照调色不再难
算法·计算机视觉·配色
JieE2122 天前
LeetCode 226. 翻转二叉树|JS 递归超详细拆解,二叉树入门经典题
javascript·算法
JieE2122 天前
LeetCode 104. 二叉树的最大深度|递归思路超详细拆解
javascript·算法
vivo互联网技术2 天前
CVPR 2026 | 全新强化学习框架 BeautyGRPO:重塑真实人像
算法·大模型·cvpr·影像
Darling噜啦啦2 天前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
用户497863050733 天前
(一)小红的数组操作
算法·编程语言