0
点赞
收藏
分享

微信扫一扫

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

霍华德 2022-02-14 阅读 73

拼接最大数(HARD)

在这里插入图片描述

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

相关推荐

0 条评论