leetcode 2/14-2/20做题笔记

霍华德

关注

阅读 73

2022-02-14

拼接最大数(HARD)

在这里插入图片描述

  • 划分解空间:第一个数组取x个数,第二个数组取y个数,其中 x + y = k x+y = k x+y=k。显然取的数在满足顺序条件的情况下是最大数,利用单调栈求解
  • 取数后,转化为如何将两个序列拼成最大数。双指针(归并)即可。
  • 使用贪心归并。考察两个序列的第一个数

精彩评论(0)

0 0 举报