企业官网建设流程全解析

开发网站申请,照片怎么制作视频短片,手机页面模板,新手公司网页设计模板题目链接#xff1a;3788. 分割的最大得分#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;前缀和模拟 7ms击败44.17% 时间复杂度O(N) 思路很简单#xff0c;用prefix数组记录前缀和#xff0c;用suffix记录该数之后的最小值#xff0c;一次遍历取差的…题目链接3788. 分割的最大得分中等算法原理解法前缀和模拟7ms击败44.17%时间复杂度O(N)思路很简单用prefix数组记录前缀和用suffix记录该数之后的最小值一次遍历取差的最大值作为返回值即可Java代码class Solution { public long maximumScore(int[] nums) { int nnums.length; long[] prefixnew long[n]; prefix[0]nums[0]; long[] suffixnew long[n]; suffix[n-1]nums[n-1]; long retLong.MIN_VALUE; for(int i1;in;i) prefix[i]prefix[i-1]nums[i]; for(int in-2;i0;i--) suffix[i]Math.min(suffix[i1],nums[i]); for(int i0;in-1;i) retMath.max(ret,prefix[i]-suffix[i1]); return ret; } }