Leetcode 1881. Maximum Value after Insertion

叁歲伎倆 2022-09-05 14:51 33阅读 0赞

文章作者：Tyan  
博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1]

## 1. Description ##

![Maximum Value after Insertion][]

## 2. Solution ##

\*\*解析：\*\*Version 1，如果`n`是正数，则`x`应该位于从左向右找第一个比其小的数字所在的位置，如果是负数，`x`应该位于从左往右找第一个比其大的数字所在的位置。

*  Version 1

class Solution:
        def maxValue(self, n: str, x: int) -> str:
            result = ''
            if n[0] == '-':
                i = 0
                while i < len(n) and n[i] <= str(x):
                    i += 1
                result = n[:i] + str(x) + n[i:]
            else:
                i = 0
                while i < len(n) and n[i] >= str(x):
                    i += 1
                result = n[:i] + str(x) + n[i:]
            return result

## Reference ##

1.  [https://leetcode.com/problems/maximum-value-after-insertion/][https_leetcode.com_problems_maximum-value-after-insertion]

[noahsnail.com]: http://noahsnail.com
[CSDN]: http://blog.csdn.net/quincuntial
[Link 1]: http://www.jianshu.com/users/7731e83f3a4e/latest_articles
[Maximum Value after Insertion]: /images/20220829/65eca16a6c644ae4a092beca651a4113.png
[https_leetcode.com_problems_maximum-value-after-insertion]: https://leetcode.com/problems/maximum-value-after-insertion/

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySQL insert set 和 insert values

Mysql数据库如何插入数据，MySQL insert set 和 insert values insert values：优点：可以批量插入；缺点：单条执行效率低。<适

淡淡的烟草味﹌/ 2023年10月06日 18:51/ 0 赞/ 26 阅读

相关 LeetCode（String) 2011. Final Value of Variable After Performing Operations

1.问题 There is a programming language with only four operations and one variable X:

- 日理万妓/ 2023年09月23日 21:28/ 0 赞/ 47 阅读

相关 Leetcode 1881. Maximum Value after Insertion

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Maximum

叁歲伎倆/ 2022年09月05日 14:51/ 0 赞/ 34 阅读

相关 Maximum Gap --LeetCode

Given an unsorted array, find the maximum difference between the successive elements in

素颜马尾好姑娘i/ 2022年08月07日 12:58/ 0 赞/ 152 阅读

相关 Maximum Subarray--LeetCode

题目： Find the contiguous subarray within an array (containing at least one number) whi

ゝ一纸荒年。/ 2022年08月07日 11:57/ 0 赞/ 16 阅读

相关 Leetcode: Maximum Subarray

题目： Find the contiguous subarray within an array (containing at least one number) whic

忘是亡心i/ 2022年08月07日 09:59/ 0 赞/ 26 阅读

相关 leetcode Maximum Gap

题目 Given an unsorted array, find the maximum difference between the successive elemen

曾经终败给现在/ 2022年08月05日 01:24/ 0 赞/ 164 阅读

相关 codeforces D. Maximum Value

D. Maximum Value time limit per test 1 second memory limit per test 256 megabytes i

约定不等于承诺〃/ 2022年07月24日 09:16/ 0 赞/ 171 阅读

相关 Calculate Maximum Value II

http://www.lintcode.com/en/problem/calculate-maximum-value-ii/ 标签是动态规划我的思路是分治+记忆化搜索。

╰半橙微兮°/ 2022年05月31日 02:13/ 0 赞/ 112 阅读

相关 [Leetcode] Maximum Gap

Maximum Gap Given an unsorted array, find the maximum difference between the successive

布满荆棘的人生/ 2021年12月03日 07:11/ 0 赞/ 164 阅读