合并两个有序数组

LeetCode【合并两个有序数组】 题目: 分析: 我们把上面的45种组合进行分类,分解成数量较少的几个子问题: 1.以第一个数字结尾的连续序列:[-2],最大值-2。 2.以第二个数字结尾的连续序列:[-2,1],[1],最大值1。 3.以第三个数字结尾的连续序列…… 如果能得到这几个序列的最大值,那么比较这9个子组合的最大值就可以得到整体的最大值了。比较组合二和组合三,可以得到规律即:第n个
相关文章
相关标签/搜索