Problem Description

给你一个非常大的整数 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 的最大值。

Example

AC Code

class Solution {public:string maxValue(string n, int x) {int l = n.size();if (n[0] == '-'){for (int i = 1; i < l; ++i){if (n[i] - '0' > x){n.insert(i, 1, '0' + x);return n;}}n.push_back('0' + x);return n;}else {for (int i = 0; i < l; ++i){if (n[i] - '0' < x){n.insert(i, 1, '0' + x);return n;}}n.push_back('0' + x);return n;}}
};

力扣-5773（243周赛）插入后的最大值相关推荐

20210601：力扣第243周周赛（上）
力扣第243周周赛(上) 题目思路与算法代码实现写在最后题目检查某单词是否等于两单词之和插入后的最大值思路与算法检查某单词是否等于两单词之和:直接转化比较即可插入后的最大值:负数,则 ...
20210602：力扣第243周周赛（下）
力扣第243周周赛(下) 题目思路与算法代码实现写在最后题目使用服务器处理任务准时抵达会议现场的最小跳过休息次数思路与算法使用服务器处理任务:典型双堆问题,逻辑清晰即可写出代码,今天两 ...
20200503：力扣187周周赛上
力扣187周周赛上题目思路与算法代码实现复杂度分析题目旅行终点站是否所有 1 都至少相隔 k 个元素思路与算法第一题我没做出来,说来惭愧,菜的离谱.看大神的题解豁然开朗,这题类似之前 ...
20201221：力扣220场周赛题解
力扣220场周赛题目思路与算法代码实现写在最后题目重新格式化电话号码删除子数组的最大得分跳跃游戏 VI 思路与算法简单的string操作,用cpp或者java均可. 使用一个map来 ...
20200907：力扣203周周赛题解记录
力扣203周周赛题解题目一: 1.圆形赛道上经过次数最多的扇区示例解题思路与代码实现本题的思路为优化整个起点与终点,理清关系,起点到终点的过程中,分为起点小于终点,起点大于终点,起点等于终点, ...
20200819：力扣202周周赛题解记录
力扣202周周赛题解记录题目一:[存在连续三个奇数的数组](https://leetcode-cn.com/problems/three-consecutive-odds/) 代码实现题目二:[使 ...
20200815：力扣201周周赛题解记录下
力扣201周周赛题解记录下题目思路与算法代码实现题目和为目标值的最大数目不重叠非空子数组数目 1547. 切棍子的最小成本在这里插入图片描述思路与算法第3题还是一个简单的模拟,用set ...
20200729：力扣199周周赛题解（下）
力扣199周周赛题解(下) 题目三:好叶子节点对的数量给你二叉树的根节点 root 和一个整数 distance . 如果二叉树中两个叶节点之间的最短路径长度小于或者等于 distance ,那 ...
力扣 O(1) 时间插入、删除和获取随机元素 - 允许重复
力扣 O(1) 时间插入.删除和获取随机元素 - 允许重复题目描述设计一个支持在平均时间复杂度 O(1) 下, 执行以下操作的数据结构. 注意: 允许出现重复元素. insert(val):向集 ...
20201219：力扣219周周赛题解
力扣219周周赛题解题目思路与算法代码实现复杂度分析题目比赛中的配对次数十-二进制数的最少数目石子游戏 VII 堆叠长方体的最大高度思路与算法比赛中的配对次数两两比赛,淘汰剩一支 ...

力扣-5773（243周赛）插入后的最大值

Problem Description

Example

AC Code

力扣-5773（243周赛）插入后的最大值相关推荐

最新文章

热门文章