Leetcode 5773：插入后的最大值

2024-05-13 04:55:28

题目描述

给你一个非常大的整数 n 和一个整数数字 x ，大整数 n 用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中，且 n 可能表示一个负数。

你打算通过在 n 的十进制表示的任意位置插入 x 来最大化 n 的数值。但不能在负号的左边插入 x 。

例如，如果 n = 73 且 x = 6 ，那么最佳方案是将 6 插入 7 和 3 之间，使 n = 763 。
如果 n = -55 且 x = 2 ，那么最佳方案是将 2 插在第一个 5 之前，使 n = -255 。
返回插入操作后，用字符串表示的 n 的最大值。

示例 1：

输入：n = "99", x = 9
输出："999"
解释：不管在哪里插入 9 ，结果都是相同的。
示例 2：

输入：n = "-13", x = 2
输出："-123"
解释：向 n 中插入 x 可以得到 -213、-123 或者 -132 ，三者中最大的是 -123 。

提示：

1 <= n.length <= 105
1 <= x <= 9
n 中每一位的数字都在闭区间 [1, 9] 中。
n 代表一个有效的整数。
当 n 表示负数时，将会以字符 '-' 开始。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-value-after-insertion
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

class Solution {
public:string maxValue(string n, int x) {if(n.length() == 0) return to_string(x);bool neg = (n[0] == '-')?true:false;int idx = 0;if(neg){idx = 1;while(idx < n.length() && n[idx] - '0' <= x) idx++;}else{while(idx < n.length() && n[idx] - '0' >= x) idx++;}n.insert(n.begin()+idx, x+'0');return n;}
};

Leetcode 5773：插入后的最大值相关推荐

mysql 事务返回插入的值_Mysql同一个事务内记录成功插入后查询不出来
背景: 1)mysql:Ver 14.12 Distrib 5.0.45, for Win32 (ia32) 2)mysql odbc驱动:3.51.22 3)vs2005 4)客户端用ado,odb ...
去除U盘插入后自动弹框的问题
U盘插入后自动弹框,这个很影响平时的操作,现在介绍下去除的办法: 1. 打开"控制面板",选择"硬件和声音",,点击进入. 把"为所有媒体和设备使 ...
Leetcode: 二叉树的后序遍历
Leetcode: 二叉树的后序遍历后遍历的流程:一直往下走,把路口记下来,假如路口有馒头,我们是不吃的,因为要先吃最后的,中间的岔路如果有岔路,就把右边的岔路记下来,但是因为右边没有走过,所以访问 ...
关于移动硬盘插入后无显示的问题
项目场景: 最近在做实验,虚拟机都装在移动硬盘上,有一天晚上突然发现移动硬盘插入后无反应(有提示音但一直没显示磁盘),一开始还以为是local print queue驱动的问题,因为刚好驱动精灵诊断该 ...
CAD中插入外部参照字体会变繁体_为什么CAD图纸作为外部参照插入后有些文字消失?...
下面是本公众号文章分类目录,点击标题文字可打开分类文章列表: 安装卸载异常.退出文件及输入输出基本操作技巧设置及相关问题界面和显示快捷键视图设置选择及组坐标输入.定位 ...
银行卡在ATM机器上插入后显示IC磁条芯片卡拒绝交易解决办法
描述:银行卡在ATM机器上插入后显示IC磁条芯片卡拒绝交易解决办法步骤: 取出银行卡,将银行卡放在银行卡IC卡感应位置 ATM机主页面选择非IC卡业务,最后会识别并可以取钱,成功成功后将银行卡再 ...
CAD中插入外部参照字体会变繁体_为什么在原点附近的图纸作为外部参照插入后却离插入点很远？...
下面是本公众号文章分类目录,点击标题文字可打开分类文章列表: 安装卸载异常.退出文件及输入输出基本操作技巧各种设置及相关问题界面和显示相关问题快捷键视图设置和调整图层 ...
【Get深一度】Microsoft Office 2013 Word中图片插入后变模糊解决办法
Microsoft Office 2013 Word中图片插入后变模糊解决办法作者在使用Word时发现插入的图片变模糊了,这个问题以前也经常遇到,只是从未上心过,这次花点心思解决一下,也给众多 ...
Word图片插入后只显示最底下一行，输入文字后后面的文字不见了（解决办法（全程简洁无废话））
问题1:图片插入后,只显示最底下一行问题2:输入文字后,后面的文字不见了问题1:图片插入后,只显示最底下一行如下图: 解决办法: ① 选中图片,并选择"段落" ② 行距修改为 ...
【LeetCode 172. 阶乘后的零】
LeetCode 172. 阶乘后的零题目描述解题思路 class Solution {public int trailingZeroes(int n) {//思路//计算阶乘后为零的个数因为2 ...

最新文章

热门文章