LeetCode 321. Create Maximum Number

最新推荐文章于 2020-12-03 11:44:22 发布
最新推荐文章于 2020-12-03 11:44:22 发布
阅读量2.9k 收藏 1
点赞数 1
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zly9923218/article/details/51014902
版权

思路

对i做循环

  • 第一个数组中取出i个，第二个数组中取出k-i个
  • 把i个和k-i个分别存储在两个栈中
  • 对两个栈做归并

循环k-1次。

入栈的顺序：
首先检查当前数组元素和栈顶元素相对大小：
1、大于栈顶元素，把栈顶元素弹出
2、小于等于栈顶元素，直接入栈
3、如果栈length+数组剩余length==需要入栈的总数量，则全部入栈
比如9，1，9，8，3，2，需要入4个
9
1，9
9，9
8，9，9
3，8，9，9
最后出栈的是9，9，8，3

mitsuhide1992
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
用C语言实现Leetcode题目.zip
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
leetcode：321. 拼接最大数
OceanStar的博客
08-09 707
这道题给了我们两个数组，里面的数字是无序的，又给我们一个k值并且k
LeetCode第321题拼接最大数
qq_41967623的博客
12-02 391
321. 拼接最大数 题目： 给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。 说明: 请尽可能地优化你算法的时间和空间复杂度。 示例 1: 输入: nums1 = [3, 4, 6, 5] nums2 = [9, 1, 2, 5, 8, 3] k = 5
Leetcode321. 拼接最大数——单调栈的使用
lijianyi0219的博客
12-02 1169
文章目录前言一、题目描述1. 问题陈述2. 解题思路二、从单个数组中获得最大数三、合并使结果数最大四、完整代码（python版）总结 前言 这篇博文主要参考leetcode中的一篇题解一招吃遍力扣四道题，题解的作者详细总结了针对该类型题目的思路，以三道题目为例，讲解了如何用单调栈求解此类题目。Leetcode321题是其中的一道，属于困难题目，它的基本思想仍然是单调栈，不过在此基础上还需要一些后续步骤，才能求解最终答案。 原题解已经写的比较清楚，这里就是自己的一个小回顾。大家可以看原题解，有配图好理解~
leetcode321. Create Maximum Number(321. 拼接最大数)/单调栈
yyf_blog
12-02 239
文章目录题目：321. 拼接最大数基本思想：单调栈 题目：321. 拼接最大数 Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k <= m + n from digits of the two. The relative order of the digits from the same array must be pres
LeetCode 321. 拼接最大数 单调栈解题
u010968350的博客
12-03 220
去除重复字母（困难） 拼接最大数（困难） 移掉 K 位数字（中等） 不同字符的最小子序列（中等） 这四道题都可以使用单调栈的思想来解决， 单调栈即为栈中元素为单调递增或者单调递减，而且在构建栈的时候可以保持原数组中的元素相对位置。其中单调性的保证是一个动态调整的过程，即当前插入元素时需要向前找是否影响了前面的元素结构，如果有影响则需要在前面的栈中弹出受到影响的元素。 这四道题中最难的是321，它涉及了两个数组，需要分别在两个数组中构建最大子序列，然后想办法把这两个序列拼接成一个。 拼接最大数 给定长度分别.
leetcode296-.leetcode:.leetcode
06-30
leetcode 296 .leetcode leetcode 刷题专用 日期 解决的题目 通过的提交 通过提交率 全站排名 2021/05/07 234/2074 381/601 63.39% 43409 2021/05/06 233/2073 380/600 63.33% 43607 2021/04/27 232/2063 379/599 63...
leetcode questions.pdf
10-16
leetcode问题
LeetCode_.pdf
07-07
100个leetCode详细解答
Leetcode101.zip
05-20
Leetcode101.zip
321. Create Maximum Number
Young's Blog
08-24 169
https://leetcode.com/problems/create-maximum-number/ Given two arrays of lengthmandnwith digits0-9representing two numbers. Create the maximum number of lengthk <= m + nfrom digits of the two. The relative order of the digits from the same arra...
321. Create Maximum Number
Do not mess it up
02-24 722
Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k  from digits of the two. The relative order of the digits from the same array mus
leetcode_321 Create Maximum Number
没有最好，只有更好！
05-10 2839
题目分析：给定两个长度分别为m和n的数组，数组元素为0-9，每个数组元素代表一个数字。从这两个数组中选出一些数字，组成一个数组，是这个数组中的数尽可能大，其长度k <= m + n。要求数组中选出的元素的相对顺序与原数组保持一致。最终返回一个包含k个数字的数组。 解题思路：1）分别从nums1(长度为m）和nums2（长度为n）中挑选出i（max(0, k - n) <= i <= min(m, k
[leetcode] 321. Create Maximum Number 解题报告
小榕流光的专栏
05-17 4065
题目链接: https://leetcode.com/problems/create-maximum-number/ Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k  from digits of t
【LeetCode】321.Create Maximum Number(Hard)解题报告
郝春雨的博客
03-08 598
【LeetCode】321.Create Maximum Number(Hard)解题报告 题目地址：https://leetcode.com/problems/create-maximum-number/description/ 题目描述：   Given two arrays of length m and n with digits 0-9 representing two nu...
LeetCode 321. Create Maximum Number（寻找最大数）
James Pan
04-25 1943
原题网址：https://leetcode.com/problems/create-maximum-number/ Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k  from digits of th
Leetcode-321. Create Maximum Number
caoyan_12727的博客
11-06 590
题目：
leetcode : 321. Create Maximum Number : 有点难度的贪心法
smileyk的专栏
03-28 761
321. Create Maximum Number My Submissions Question Total Accepted: 4587 Total Submissions: 22666 Difficulty: Hard Given two arrays of length m and n with digits 0-9 representing
[Leetcode] 321. Create Maximum Number 解题报告
魔豆（Magicbean）的博客
07-31 551
题目： Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k from digits of the two. The relative order of the digits from the same a
leetcode 204.计数质数 python
最新发布
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mitsuhide1992

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值