321. 拼接最大数

402. 移掉 K 位数字（中等)

316. 去除重复字母

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
输出:
[9, 8, 6, 5, 3]示例 2:输入:
nums1 = [6, 7]
nums2 = [6, 0, 4]
k = 5
输出:
[6, 7, 6, 0, 4]示例 3:输入:
nums1 = [3, 9]
nums2 = [8, 9]
k = 3
输出:
[9, 8, 9]

思路

和第一道题类似，只不不过这一次是两个数组，而不是一个，并且是求最大数。

最大最小是无关紧要的，关键在

321. 拼接最大数相关推荐

Java实现 LeetCode 321 拼接最大数
321. 拼接最大数给定长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,表示两个自然数各位上的数字.现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数,要 ...
leetcode 321. 拼接最大数（单调栈）
给定长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,表示两个自然数各位上的数字.现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数,要求从同一个数组中取出的 ...
LeetCode 321. 拼接最大数（单调栈）*
文章目录 1. 题目 2. 解题 1. 题目给定长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,表示两个自然数各位上的数字. 现在从这两个数组中选出 k (k <= m + n) ...
单调栈 leetcode整理（一）
目录单调栈知识 402. 移掉K位数字 1673. 找出最具竞争力的子序列 316. 去除重复字母(1081. 不同字符的最小子序列) 321. 拼接最大数单调栈知识单调栈就是一个内部元素有序的 ...
经典算法题：字典树、并查集、单调栈、二分、带标记函数dp、树、全排列、字符串问题等常用算法
0. Tips 1. 位运算如何枚举一个二进制状态数字k的子集, 方法就是针对中的二进制为1的位开始进行减法,判断数字k的二进制子集, 像枚举(2^k-1) ~ 0一样枚举其子集: int sub ...
C#LeetCode刷题-贪心算法
贪心算法篇 # 题名刷题通过率难度 44 通配符匹配 17.8% 困难 45 跳跃游戏 II 25.5% 困难 55 跳跃游戏 30.6% 中等 122 买卖股票的最佳时机 II C#LeetC ...
C#LeetCode刷题-动态规划
动态规划篇 # 题名刷题通过率难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
leetcode---栈
单个栈计算 20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须 ...
leetcode刷题目录总结
题目题目技巧相似的题目其他 1. 无序数组中找出目标为target的两个数先定义下一个数,然后找两位的数是否存在高频, 大厂刷题班, 第27节 2.逆序链表两数相加链表.各位加法高频, ...
Leetcode题目分类指南(单独刷题或学习算法书籍配合使用)
Leetcode题目分类指南笔者在学习<算法导论>同时,希望能够配合Leetcode的题目进行分类模块化练习,该分类为笔者自己根据做题学习经验,结合<算法导论>的内容,给出L ...

321. 拼接最大数

321. 拼接最大数

题目描述

思路

321. 拼接最大数相关推荐

最新文章

热门文章