前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!
习题
1.拼接数组的最大分数
题目链接:2321. 拼接数组的最大分数 - 力扣(LeetCode)
题面:
附上灵神代码:
java">class Solution {public int maximumsSplicedArray(int[] nums1, int[] nums2) {return Math.max(solve(nums1, nums2), solve(nums2, nums1));}private int solve(int[] nums1, int[] nums2) {int s1 = 0;int maxSum = 0;int f = 0;for (int i = 0; i < nums1.length; i++) {s1 += nums1[i];f = Math.max(f, 0) + nums2[i] - nums1[i];maxSum = Math.max(maxSum, f);}return s1 + maxSum;}
}
后言
上面是动态规划相关的习题,共勉