asp网站建设厦门市住房和城乡建设局网站
张小明 2026/1/14 17:44:34
asp网站建设,厦门市住房和城乡建设局网站,网站建设 目的 意义 政策,wordpress app中文版下载题目链接#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; } }