670. 最大交换

题目：

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

示例 1 :

输入: 2736
输出: 7236
解释: 交换数字2和数字7。

示例 2 :

输入: 9973
输出: 9973
解释: 不需要交换。

注意:

给定数字的范围是 [0, 108]

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

思路：

先将数字转换为字符串或者数据列表l1，从后往前遍历这个列表，讲列表数据从大到小排序存在另外一个列表l2中，（从后往前遍历的原因是如果输入为3772，结果肯定希望是7732而不是7372）两者正向遍历比较，列表逐一对比，直到l1中某一下标对应的元素小于l2的，将l1该位置的元素与l2中元素（l1后序遍历找到该元素在l1出现位置）互换即可。

代码：

class Solution {
public:int maximumSwap(int num) {string charArray = to_string(num);int n = charArray.size();int maxNum = num;for (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {swap(charArray[i], charArray[j]);maxNum = max(maxNum, stoi(charArray));swap(charArray[i], charArray[j]);}}return maxNum;}
};

入门力扣自学笔记150 C++ （题目编号670）相关推荐

入门力扣自学笔记118 C++ （题目编号1413）
1413. 逐步求和得到正数的最小值题目: 给你一个整数数组 nums .你可以选定任意的正数 startValue 作为初始值. 你需要从左到右遍历 nums 数组,并将 startValue ...
入门力扣自学笔记52 C++ （题目编号929）
929. 独特的电子邮件地址题目: 每个有效电子邮件地址都由一个本地名和一个域名组成,以 '@' 符号分隔.除小写字母之外,电子邮件地址还可以含有一个或多个 '.' 或 '+' . 例如 ...
20210325:力扣递归，回溯类型题目合集
力扣递归,回溯类型题目合集题目思路与算法代码实现写在最后题目子集 2. 90. 子集 II 3. 40. 组合总和 II 4. 22. 括号生成思路与算法子集:注释的很详细,递归生成子 ...
力扣题目归类，顺序刷题不再难
目录介绍前奏-基础篇中篇-链表.树的相关操作进阶-回溯.动态规划脑筋急转弯介绍大家好,相信很多人都知道刷力扣的重要性,但是如果不能将题目很好的归类整理专一练习,而是东做一道西做一道,那么 ...
力扣刷题记录-回溯算法相关题目
首先介绍一下回溯算法回溯通常在递归函数中体现,本质也是一种暴力的搜索方法,但可以解决一些用for循环暴力解决不了的问题,其应用有: 1.组合问题: 例:1 2 3 4这些数中找出组合为2的组合,有1 ...
力扣数据库题目刷题日记
一个准备秋招的菜鸟此前已经在力扣上面刷过一些题目,从今天开始记录刷题 1. Day1 96/97题难度:中等解题思路首先需要读懂题目的意思,必须要保证容量大于相同分数的人数的同时,选择最低的分 ...
教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！
开篇先致歉其他不谈,开篇必须先给各位读者道个歉,年后工作上比较忙,加上最近闲暇的时间都用来在力扣上刷算法题了,导致公众号断更有些严重啊.再加上年后将健身减重提上了日程,时间上就更显的捉襟见肘了. 不 ...
力扣- -正则表达式匹配
力扣- -正则表达式匹配文章目录力扣- -正则表达式匹配一.题目描述二.分析方法一:Dp函数明确状态和选择确定状态转译方程确定base case 完整代码方法二:Dp table 明 ...
力扣--- 滑动谜题
力扣- 滑动谜题文章目录力扣--- 滑动谜题一.题目描述二.问题分析三.代码一.题目描述二.问题分析对于这种计算最小步数的问题,我们就要敏感地想到 BFS 算法. 这个题目转化成 B ...

入门力扣自学笔记150 C++ （题目编号670）

题目：

示例 1 :

示例 2 :

注意:

思路：

代码：

入门力扣自学笔记150 C++ （题目编号670）相关推荐

最新文章

热门文章