leetcode 670. Maximum Swap 交换2个位置获得最大值

柔光的暖阳◎ 2022-06-03 07:40 204阅读 0赞

Given a non-negative integer, you could swap two digits at most once to get the maximum valued number. Return the maximum valued number you could get.

Example 1:  
Input: 2736  
Output: 7236  
Explanation: Swap the number 2 and the number 7.  
Example 2:  
Input: 9973  
Output: 9973  
Explanation: No swap.  
Note:  
The given number is in the range \[0, 108\]

本题题意很简单，直接暴力交换即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    #include <iomanip>
    
    using namespace std;
    
    
    class Solution
    {
    public:
        int maximumSwap(int num)
        {
            int res = num;
            string a = to_string(num);
            for (int i = 0; i < a.length(); i++)
            {
                for (int j = i + 1; j < a.length(); j++)
                {
                    swap(a[i], a[j]);
                    res = max(res, stoi(a));
                    swap(a[i], a[j]);
                }
            }
            return res;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关【力扣 leetcode】670：最大交换

每日进步整数转字符串：int → \\rightarrow → String `String.valueOf(num)` 字符串转

深碍√TFBOYSˉ_/ 2023年10月09日 14:42/ 0 赞/ 72 阅读

相关 LeetCode_贪心算法_中等_670.最大交换

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示

我会带着你远行/ 2023年10月06日 23:57/ 0 赞/ 10 阅读

相关 Java实现 LeetCode 670 最大交换（暴力）

670. 最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 : 输入: 2736 输出: 7236 解释: 交

小咪咪/ 2023年07月22日 03:48/ 0 赞/ 1 阅读

相关 (必背)670. 最大交换(贪心法)

\\\ 解题思路把尽可能高位的最小数字和尽可能低位的最大数字进行交换 1.从低位到高位进行遍历,保存遍历到当前位为止的最大数的位置 2.从高位到低位进行遍历,找到第一个

今天药忘吃喽~/ 2023年01月08日 11:27/ 0 赞/ 35 阅读

相关 670 最大交换（找规律）

1. 问题描述：给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 : 输入: 2736 输出: 7236 解释: 交换数字

快来打我*/ 2022年09月02日 11:37/ 0 赞/ 201 阅读

相关 codeforces B. Maximum Absurdity 线段树查找最大值的位置

B. Maximum Absurdity time limit per test 2 seconds memory limit per test 256 megabyt

忘是亡心i/ 2022年08月22日 05:50/ 0 赞/ 185 阅读

相关 LeetCode670. Maximum Swap

Brute-force Solution The question specifies that the upperbound of the number is `10^

桃扇骨/ 2022年06月07日 10:16/ 0 赞/ 158 阅读

相关 leetcode 670. Maximum Swap 交换2个位置获得最大值

Given a non-negative integer, you could swap two digits at most once to get the maximum

柔光的暖阳◎/ 2022年06月03日 07:40/ 0 赞/ 205 阅读

相关 LeetCode 239.Sliding Window Maximum (滑动窗口最大值)

题目描述：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑

水深无声/ 2022年03月02日 07:08/ 0 赞/ 234 阅读

相关 LeetCode ： 670. Maximum Swap 最大交换交换数中两位使之最大

试题： Given a non-negative integer, you could swap two digits at most once to get the ma

Love The Way You Lie/ 2021年06月24日 16:10/ 0 赞/ 395 阅读