每天一道LeetCode-----将数值数组按一定顺序拼接，使得拼接的结果最大

最新推荐文章于 2024-07-19 14:39:24 发布
最新推荐文章于 2024-07-19 14:39:24 发布
阅读量7.3k 收藏 2
点赞数 1
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_35261315/article/details/79368166
版权
解决LeetCode的Largest Number问题，通过将数值数组转化为字符串数组并排序，寻找最大拼接顺序。难点在于高位相等数字的排序，通过比较不同顺序的拼接结果来确定正确顺序。
摘要由CSDN通过智能技术生成

Largest Number

原题链接Largest Number

给定一个数值数组，将数组中的数值按照一定顺序拼接在一起，使得拼接的结果值最大

思路：

  • 将原数值数组转为字符串数组，方便拼接和比较
  • 将字符串数组排序
  • 从头到尾拼接结果

难点在如何对字符串数组排序，为了使结果最大，可以得知需要将数字打的排到前面，以图片为例，

  • 9的数字最大，所以排在第一位
  • 随后是5，排在第二位
  • 对于3，30，34而言，通过比较可以看到34330这样可以得到最大值

对于第三步，如何比较高位相等的一些数字呢（如3,30,34），如果以30和34为例，排序的结果无非是

  • 30在34的前面
  • 34在30的前面

这两种，所以就把这两种结果比较即可，即判断3034和3430的大小关系从而确定30和34的先后位置

代码如下

class Solution {
最低0.47元/天 解锁文章
一个程序渣渣的小后院
关注
专栏目录
LeetCode - 300 最长递增子序列
程序员阿甘的博客
11-19 1591
最长递增子序列，动态规划，耐心排序，二分查找
13、拼接最大字符串
qq_34446716的博客
05-29 867
题目描述： 给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。 说明: 请尽可能地优化你算法的时间和空间复杂度。 示例 1: 输入: nums1 =...
数组排列，使得数组的值最大
martin_liang的专栏
01-13 702
#include #include #include #include using namespace std; void SortMax(int* arr, int len); bool StringCompare(string s1, string s2); string toString(int val); int main() { int arr[5] =
拼接最大数
最新发布
青釉Oo的博客
07-19 221
拼接最大数
最大数_字符串拼接
m0_68932216的博客
07-10 232
容易踩坑的地方：如果 输入的列表是[0,0] 那么他预期的结果应该是“0” 所以我们return之前先判断一下结果如果是0开头的就让结果等于一个“0”（有数字的话排序后一定会在0之前，所以排序后0作为开头代表nums里面全是0）自定义一个sort_way(x, y)根据传入的字符进行拼接并计较，需要注意的是cmp_to_key是根据正负数来决定是否交换的，即 sort_way 返回-1则不交换，1则交换。首先明白python中字符串的大小比较原理 ，他是一位一位的比较的，不管长度。
LeetCode-Python-1181. 前后拼接
Keep Coding
09-08 639
给你一个「短语」列表phrases，请你帮忙按规则生成拼接后的「新短语」列表。 「短语」（phrase）是仅由小写英文字母和空格组成的字符串。「短语」的开头和结尾都不会出现空格，「短语」中的空格不会连续出现。 「前后拼接」（Before and Afterpuzzles）是合并两个「短语」形成「新短语」的方法。我们规定拼接时，第一个短语的最后一个单词和第二个短语的第一个单词必须相同。...
LeetCode 1181. 前后拼接（哈希map）
Michael是个半路程序员
08-04 764
文章目录1. 题目2. 解题 1. 题目 给你一个「短语」列表 phrases，请你帮忙按规则生成拼接后的「新短语」列表。 「短语」（phrase）是仅由小写英文字母和空格组成的字符串。「短语」的开头和结尾都不会出现空格，「短语」中的空格不会连续出现。 「前后拼接」（Before and After puzzles）是合并两个「短语」形成「新短语」的方法。 我们规定拼接时，第一个短语的最后一个单词 和 第二个短语的第一个单词 必须相同。 返回每两个「短语」 phrases[i] 和 phrases[j]（i
Leetcode 01-算法入门与数组-③数组排序
qq_34903176的博客
09-18 304
这个过程就像水底的气泡一样从底部向上「冒泡」到水面，这也是冒泡排序法名字的由来。接下来，我们使用「冒泡」的方式来模拟一下这个过程。假设数组的元素个数为 nnn 个，则冒泡排序的算法步骤如下：我们以 [5,2,3,6,1,4][5, 2, 3, 6, 1, 4][5,2,3,6,1,4] 为例，演示一下冒泡排序的整个过程。 4. 冒泡排序算法分析 最佳时间复杂度：O(n)O(n)O(n)。最好的情况下（初始时序列已经是升序排列），只需经过 111 趟排序，总共经过
java面试-leetcode面试题解之第22题括号生成-编程.zip
03-09
4. **字符串拼接**：在生成每种可能的组合时，需要将结果存储为字符串。在Java中，可以使用StringBuilder或StringBuffer类来高效地进行字符串拼接，避免使用"+"操作符导致的频繁对象创建和拷贝。 5. **边界条件**：...
数组--LeetCode(python)
扣扣biubiubiu~
10-31 1874
乘积最大子序列 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 解法： 第一时间想到的是动态规划，想找当前位置上的乘积最大值，但是发现正负号的...
给定一个字符串类型的数组，数组元素值为数字组成的字符串对象， 将数组元素的进行拼接，拼接之后的数字值是最大的
jialijuan521_zhang的博客
08-01 2409
今天闲来无事，偶然间看到了一个面试题，意思就是，给定一个字符串数组，数组中的元素为数字构成的字符串，问如何将这些数组元素进行拼接，拼接之后的数字时最大的，对于新手的我，可是费了一番功夫，想了好长时间才想起来如何实现，也算是一个小小的成就。 下面是本人的实现算法，如若有更好的算法，请在下面进行留言评论，希望能够一起学习探讨，闲话少说，直接干代码： /** * 将给定的数组元素进行组合，组合成数
leetcode 1181. 前后拼接（C++）
qq_27060423的博客
09-08 730
给你一个「短语」列表phrases，请你帮忙按规则生成拼接后的「新短语」列表。 「短语」（phrase）是仅由小写英文字母和空格组成的字符串。「短语」的开头和结尾都不会出现空格，「短语」中的空格不会连续出现。 「前后拼接」（Before and Afterpuzzles）是合并两个「短语」形成「新短语」的方法。我们规定拼接时，第一个短语的最后一个单词和第二个短语的第一个单词必须相同。...
LeetCode题解(1181)：前后拼接(Python)
长行
06-13 361
题目：原题链接（中等） 标签：字符串、哈希表 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N2)O(N^2)O(N2) O(N)O(N)O(N) 48ms (75.00%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def beforeAndAfterPuzzles(self, phrases: List[str]) -> List[str]: in
面试题：一个整型数组中各元素排列组合得到的最大的一个数 ，比如，1,3,9,11,23,233,911 要得到：9，911，3，233，23，11，1...
weixin_30684743的博客
10-25 475
package com.alibaba.interview; import java.util.Random; /** * @Author: weblee * @Email: likaiweb@163.com * @Blog: http://www.cnblogs.com/lkzf/ * @Time: 2014年10月25日下午2:58:39 * **...
Leetcode 179 Largest number (最大的数字 和最小的数字)
wodedipang_的博客
03-22 947
一，问题描述1，给出一组非负整数，求这些非负整数可以拼接出的最大数字 2，例如，给出数组[3，30，34,5,9] ，拼接出的最大数字为9534330. 3，由于本题输入时一个整型数组，输出是一个字符串。因此，在输出前，可以考虑到数组进行一下排序。4，解题思路（求最大的数字的解题思路，求最小的数字的解题思路和求最大的数字的解题思路类似的）： 先把数组转化成字符串数组，然后两两拼接进行
贪心算法——最大整数问题详解
John_ToStr的博客
04-06 7215
贪心算法——最大整数问题详解： ［最大整数］设有n个正整数，将它们连接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。 又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。 输入：n N个数 输出：连成的多位数 算法分析：此题很容易想到使用贪心法，在考试时有很多
算法题：给出一组数字，拼接一个最大的值
冷血之心的博客
04-20 8352
如何拼接最大的数？
正整数数组，按一定顺序拼接成最大整数（考虑整型范围）
Little_Baby24的博客
06-27 1520
/*** 给出一个数组，如 [7864, 284, 347, 7732, 8498] 现在需要将数组中的数字拼接起来，如按顺序依次拼接为：786428434777328498， 数组中的数字拼接顺序可以任意，编写程序，返回「最大的可能拼出的数字」。 （以上面数组为例，返回：849878647732347284） 思路一：c实现compareTo ***/ #include<stdio.h> #include<stdlib.h> #define LEN 20 int getLe
idea leetcode-edito乱码
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们可以尝试以下几种解决方法： 1. 检查文件编码格式：首先，我们可以检查所编辑的文件的编码格式。通常来说，常用的编码格式有UTF-8和ASCII等。我们可以将编码格式更改为正确的格式。在LeetCode-Editor中，可以通过界面设置或编辑器设置来更改编码格式。 2. 使用正确的字符集：如果乱码是由于使用了不同的字符集导致的，我们可以尝试更改使用正确的字符集。常见的字符集如Unicode或者UTF-8等。在LeetCode-Editor中，可以在编辑器中选择正确的字符集。 3. 使用合适的编辑器：有时候，乱码问题可能与LeetCode-Editor自身相关。我们可以尝试使用其他编码工具，如Text Editor、Sublime Text或者IDE，看是否能够解决乱码问题。 4. 查找特殊字符：如果乱码问题只出现在某些特殊字符上，我们可以尝试找到并替换这些字符。通过仔细检查代码，我们可以找到导致乱码的特定字符，并进行修正或替换。 总之，解决LeetCode-Editor乱码问题的方法有很多。根据具体情况，我们可以尝试更改文件编码格式、使用正确的字符集、更换编辑器或者查找并替换特殊字符等方法来解决这个问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值