LeetCode每日一题——670. 最大交换
LeetCode每日一题系列
题目:670. 最大交换
难度:中等
文章目录
- LeetCode每日一题系列
- 题目
- 示例
- 思路
- 题解
题目
给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
示例
示例 1 :
输入: 2736
输出: 7236
解释: 交换数字2和数字7。
示例 2 :
输入: 9973
输出: 9973
解释: 不需要交换。
注意:
给定数字的范围是 [0, 108]
思路
总体思路是现将所有位的数字全部按照从大到小的顺序排序,将排完序后的数字依次与原数字的每一位相比较,若相等则跳过,若不相等则替换原数的该两位数字,这里注意:若较大的数有重复,则较小的数应该替换为最后一位较大数
题解
class Solution:def maximumSwap(self, num: int) -> int:x = list(map(int,list(str(num))))# 降序排序y = sorted(x, reverse = True)n = len(x)for i in range(n):if x[i] != y [i]:# 最后一位较大数的下标tmp = n - 1 - x[::-1].index(y[i])# 替换x[tmp] = x[i]x[i] = y[i]break# 返回数字return int(''.join(list(map(str, x))))
LeetCode每日一题——670. 最大交换相关推荐
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
- LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列 题目:1812. 判断国际象棋棋盘中一个格子的颜色 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个坐标 coordinates ...
- 【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树 二[题 ...
- leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述 题目入口 题目思路 首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
- LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列 题目:904. 水果成篮 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
- LeetCode每日一题打卡组队监督!刷题群!
近 2000 人已经加入共同刷题啦! 群友每天都会在群里给大家讲解算法题 每周日「负雪明烛」组织直播讲题 我相信来看我博客的大部分人都是通过LeetCode刷题过来的.最近发现LeetCode中文网站 ...
最新文章
- io.h源码 检查文件是否存在
- 第5章 批量主机扫描 nmap、ncat
- 分布式架构的水平和垂直扩容
- 【转】聊聊Linux操作系统中的显示管理器及如何更换
- [转] Linux应用层的定时器Timer
- php6 xml,thinkphp6 常用方法文档
- 微信小游戏开发指南(二)微信小游戏常见问题解答
- 【DCANet2022】:DCANet: Differential Convolution Attention Network for RGB-D Semantic Segmentation
- PS 把两张图片融合为一张
- ContraD论文部分翻译与解读(Training GANs with Stronger Augmentations via Contrastive Discriminator)
- SCA连载GDPR罚单之保加利亚国家税务局(NRA)信息泄露事件
- 对服务器整体性能画像,青云科技发布新一代企业级云服务器e3 绘制云基础设施标准画像...
- phpstorm关闭重复代码提示
- exclusive 和 lock
- 软件发展新方向-新技术革命
- 【动态规划】矩阵链乘法
- P/Invoke with SWIG
- 25周岁,我自由了!
- 西门子dcs系统组态手册下载_DCS、PLC相爱相杀多年,工控人都分清楚了吗?
- 私人航空公司飞机HTML模板 - Flynext
热门文章
- mysql 服务器端错误码
- 自己做仙剑奇侠传四 免激活补丁PAL4Extend.dll(原创)
- 分布式存储区块链系统:人类未来的数据基础设施?
- 【计算机组成原理】第三章 存储系统
- ConnectionIsClosedException: No operations allowed after connection closed
- 软件测试工程师一天的工作内容是什么呢?(含一天的详细步骤)
- 限额类费用报销单N+1原则
- 电脑及服务器维护费会计分录,云服务器费会计分录
- 软文撰写有哪些技巧?
- alexa_如何从Alexa获取更多详细的天气信息