首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
最大数字交换
[编程题]最大数字交换
热度指数:1135
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
给定一个字符串num,字符串由0~9的正整数组成,你至多可以交换一次字符串中的任意两位字符,使得交换后的num代表的正整数尽可能大。
1.给定的num不会含有前导0,是一个合法的正整数类型的字符串
2.可以不交换,但是最多只能交换一次
数据范围:
示例1
输入
"4556"
输出
"6554"
说明
交换6和4,可以获得最大的正整数6554
示例2
输入
"5"
输出
"5"
示例3
输入
"8873"
输出
"8873"
说明
不需要交换
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(9)
分享
纠错
提交结果有问题?
8个回答
7篇题解
开通博客
Xijian1999
发表于 2022-02-26 15:05:42
直接对着题目翻译 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */
展开全文
fred-coder
发表于 2022-03-03 10:42:30
倒叙排序,交换不在当前位置的值,如果有多个值交换最右侧的因为求的是最大数 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Solution: d
展开全文
lan爱学习
发表于 2022-03-02 22:23:03
基本思想:越大的数,应当排放在越前面。 当不满足该条件时,与本应放在该位的数值中的最后一个进行交换 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字
展开全文
姐姐的遮阳伞
发表于 2022-04-05 15:28:12
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @
展开全文
牛客327297870号
发表于 2023-01-24 13:33:51
这题看着简单,其实还挺不容易的,牛客的用例不全,有些错的代码也让通过。。。 class Solution: def maximumSwap(self, num: str) -> str: num = list(num) n = len(num)
展开全文
梅梅的双双
发表于 2024-03-26 10:22:58
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ export function maximumSwap(num: string): string
展开全文
梅梅的双双
发表于 2024-03-26 10:26:09
/** * 最大值直接放最前 * 注意细节处理 * * @param num string字符串 * @return string字符串 */ export function maximumSwap(num: string): string { const list = n
展开全文
问题信息
贪心
难度:
8条回答
9收藏
1629浏览
热门推荐
通过挑战的用户
查看代码
牛客94569...
2022-12-08 10:02:14
王小牛123
2022-09-15 09:50:56
就,很有意思
2022-09-12 10:35:39
外骨骼
2022-09-10 10:58:52
林子20190...
2022-09-08 15:49:42
相关试题
下面使用贪心算法的是?
阿里巴巴
贪心
评论
(1)
求序列里最长的非降序列 例如:输...
百度
贪心
评论
(12)
之前的经历中单品数据分析的经验丰富...
评论
(1)
什么样的人适合做数据分析
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ public String maximumSwap (String num) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ string maximumSwap(string num) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Solution: def maximumSwap(self , num ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ public string maximumSwap (string num) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ function maximumSwap( num ) { // write code here } module.exports = { maximumSwap : maximumSwap };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Solution: def maximumSwap(self , num: str) -> str: # write code here
package main //import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ func maximumSwap( num string ) string { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ char* maximumSwap(char* num ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Solution def maximumSwap(num) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ def maximumSwap(num: String): String = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ fun maximumSwap(num: String): String { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ public String maximumSwap (String num) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ export function maximumSwap(num: string): string { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ func maximumSwap ( _ num: String) -> String { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串 */ pub fn maximumSwap(&self, num: String) -> String { // write code here } }
"4556"
"6554"
"5"
"5"
"8873"
"8873"