力扣动态规划-8【算法学习day.102】
前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!
习题
1.任意子数组和的绝对值的最大值
题目链接:1749. 任意子数组和的绝对值的最大值 - 力扣(LeetCode)
题面:
附上灵神代码:
class Solution {
public int maxAbsoluteSum(int[] nums) {
int ans = 0, fMax = 0, fMin = 0;
for (int x : nums) {
fMax = Math.max(fMax, 0) + x;
fMin = Math.min(fMin, 0) + x;
ans = Math.max(ans, Math.max(fMax, -fMin));
}
return ans;
}
}
后言
上面是动态规划相关的习题,共勉