1537. 最大得分
1537. 最大得分解题思路:代码实现:复杂度计算:
解题思路:
例子:
nums1 : 2,4,| 5,8, | 10
nums2 : 4, | 6,8, | 9
上面相等的节点将两个数组拆分成不同的部分
第一步: 找到两个数组里面相等的数字,切分成不同的部分,
第二步: 找到 nums1与nums2相同的切分的部分,选择较大的部分作为累加到ret(返回的结果里面)
相同的切分部位,选取最大的,累计一定可以获得最大得分;
代码实现:
class Solution {
public:
原创
2020-08-04 09:00:19 ·
568 阅读 ·
0 评论