LintCode 1095 Maximum Swap 数字处理好题

1095 · Maximum Swap
Algorithms
Medium

Description
Given a non-negative integer. You could choose to swap two digits of it. Return the maximum valued number you could get.

Only $39.9 for the “Twitter Comment System Project Practice” within a limited time of 7 days!

WeChat Notes Twitter for more information(WeChat ID jiuzhang998)

The given number is in the range of [0, 10^8]

Example
Example 1:

Input: 2736
Output: 7236
Explanation: Swap the number 2 and the number 7.
Example 2:

Input: 9973
Output: 9973
Explanation: No swap.

解法1:
我的方法感觉不是最优,至少空间上不是。
首先把num存到digits数组里面。然后sort。如下所示。
num = 98386
digits=6 8 3 8 9
sortedDigits=3 6 8 8 9
然后从n-1到0比较digits[]和sortedDigits[],发现3和8不一样,那么我们就在digits[]里面,找下标最小的那个8.
例如9838628 ->8 2 6 8 3 8 9->3 2 6 8 8 8 9
而不是找接下来的那个8,那就是8 2 6 3 8 8 9,结果不对。

class Solution {
public:/*** @param num: a non-negative intege* @return: the maximum valued number*/int maximumSwap(int num) {// Write your code herevector<int> digits;int num2 = num;while (num2) {digits.push_back(num2 % 10);num2 /= 10;}if (digits.size() < 2) return num;vector<int> sortedDigits(digits);sort(sortedDigits.begin(), sortedDigits.end());for (int i = digits.size() - 1; i >= 0; i--) {if (digits[i] != sortedDigits[i]) {for (int j = 0; j <= i; j++) {if (digits[j] == sortedDigits[i]) {swap(digits[i], digits[j]);break;}}break;}}int res = 0;for (int i = digits.size() - 1; i >= 0; i--) {res = res * 10 + digits[i];}return res;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/204078.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

会声会影2024编辑过程很卡怎么解决

会声会影是一款常用的视频剪辑软件&#xff0c;在使用过程中&#xff0c;可能会遇到视频卡顿的情况。造成这种情况的原因有很多&#xff0c;下面我就给大家讲解一下用会声会影做视频会卡的原因&#xff0c;会声会影剪辑时卡顿怎么设置的方法。 会声会影 2022 安装包:https://so…

思维模型 心理防御机制

本系列文章 主要是 分享 思维模型&#xff0c;涉及各个领域&#xff0c;重在提升认知。用幻想保护自己。 1 心理防御机制的应用 1.1 以下是心理防御机制在人际关系中的应用 1 心理防御机制的正向使用 小明在一次重要的演讲中犯了一个错误&#xff0c;他感到非常尴尬和失落。…

vue+echarts实现桑吉图的效果

前言&#xff1a; 在我们项目使用图形的情况下&#xff0c;桑吉图算是冷门的图形了&#xff0c;但是它可以实现我们对多级数据之间数据流向更好的展示的需求&#xff0c;比如&#xff0c;我们实际数据流向中&#xff0c;具有1对多&#xff0c;多对多的情况下&#xff0c;如果用…

深入理解mysql的explain命令

1 基础 全网最全 | MySQL EXPLAIN 完全解读 1.1 MySQL中EXPLAIN命令提供的字段包括&#xff1a; id&#xff1a;查询的标识符。select_type&#xff1a;查询的类型&#xff08;如SIMPLE, PRIMARY, SUBQUERY等&#xff09;。table&#xff1a;查询的是哪个表。partitions&…

《Java 并发编程艺术》笔记(上)

如何减少上下文切换 减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。 无锁并发编程&#xff1a;多线程竞争锁时&#xff0c;会引起上下文切换&#xff0c;所以多线程处理数据时&#xff0c;可以用一些办法来避免使用锁。如将数据的 ID 按照 Hash 算法…

空对象指针为什么有时候能调用成员函数

在谈这个话题之前呢&#xff0c;还是得了解一下内存布局&#xff0c;以x86的32位系统为例&#xff1a; 然后得明确一点&#xff0c;NULL指针是无法访问的&#xff0c;如果强行访问&#xff0c;则会引发异常 然而空对象指针有时候却能够调用成员函数 class C { public:int a;st…

kali linux下可用的wine QQ/微信

kali linux下可以使用网页版本的 QQ/微信。但是体验差强人意&#xff0c;无法截图&#xff0c;无法发送word中的复制文字&#xff0c;反而能发送excel表格中的复制文字&#xff0c;无法拖拽发送等多种难以接受的体验。 所以尝试wine 版本&#xff0c;好处是通过交叉编译&#…

【华为OD题库-078】查字典-Java

题目 输入一个单词前缀和一个字典&#xff0c;输出包含该前缀的单词 输入描述: 单词前缀字典长度字典 字典是—个有序单词数组 输入输出都是小写 输出描述: 所有包含该前缀的单词&#xff0c;多个单词换行输出 若没有则返回-1 示例1 输入: b 3 a b c 输出: b 示例2 输入: abc 4…

multipartFile转file类型方法

1&#xff1a;在Java中&#xff0c;可以通过MultipartFile对象的transferTo()方法将文件保存到本地临时文件中&#xff0c;并使用该临时文件创建一个File对象&#xff0c;进而得到File类型的文件 import org.springframework.web.multipart.MultipartFile; import java.io.Fil…

【linux系统编程】编辑器gcc/g++

目录 Linux下的编辑器 介绍&#xff1a; 1&#xff0c;编辑器gcc/g 1-1&#xff0c;系统的编译过程 1-2&#xff0c;预处理过程 1-3&#xff0c;编译过程 1-4&#xff0c;汇编过程 1-5&#xff0c;链接过程 Linux下的编辑器 介绍&#xff1a; Linux系统下可支持很多高…

Python读写txt文件数据

&#x1f388; 博主&#xff1a;一只程序猿子 &#x1f388; 博客主页&#xff1a;一只程序猿子 博客主页 &#x1f388; 个人介绍&#xff1a;爱好(bushi)编程&#xff01; &#x1f388; 创作不易&#xff1a;如喜欢麻烦您点个&#x1f44d;或者点个⭐&#xff01; &#x1f…

html和css写淘宝的快速导航条

目录 1、css代码 2、html代码 1、css代码 <style>* {margin: 0;padding: 0;list-style: none;text-decoration: none;}.nav {width: 900px;height: 40px;background-color: rgb(247, 249, 250);margin: 50px auto;padding-left: 30px;}.nav>li {float: left;width: 1…

说说maven有什么优缺点?

Maven是一个流行的Java项目管理和构建工具&#xff0c;它可以帮助开发人员更有效地管理项目依赖关系、构建项目和部署代码。下面我将详细介绍Maven的优缺点&#xff1a; 优点&#xff1a; 一致性和标准化&#xff1a;Maven提供了一套标准的构建和项目管理工具&#xff0c;使得…

电力工程设计手册 全套31本

书号书名定价出版社名称9787519824358电力工程设计手册 01 火力发电厂总图运输设计200.00中国电力出版社9787519829780电力工程设计手册 02 火力发电厂热机通用部分设计210.00中国电力出版社9787519826994电力工程设计手册 03 火力发电厂锅炉及辅助系统设计290.00中国电力出版社…

云天励飞即将亮相“双数峰会”

第二届数字政府建设峰会暨数字湾区发展论坛即将在12月8-10日举办。本次“双数”峰会上&#xff0c;云天励飞将与CEC联合展示&#xff0c;重点展出大模型在数字政府领域的创新应用&#xff0c;以及云天励飞自主研发的大模型推理芯片。 “云天天书”包含通用大模型、行业大模型、…

昇腾npu上构建modelbox webUI开发容器教程

官方提供了modelbox webUI教程&#xff0c;但是&#xff0c;该教程有以下缺点&#xff1a; 在容器刚启动时&#xff0c;配置中的访问控制列表没有包含本地PC的IP&#xff0c;这导致如果想从本地PC访问远程服务器上容器的webUI&#xff0c;需要登入容器修改配置文件&#xff0c…

GO设计模式——2、工厂方法模式(创建型)

目录 工厂方法模式&#xff08;Factory Method Pattern&#xff09; 工厂模式的核心角色 优缺点 代码实现 工厂方法模式&#xff08;Factory Method Pattern&#xff09; 工厂方法模式&#xff08;Factory Method Pattern&#xff09;又叫作多态性工厂模式&#xff0c;指的…

Kali Linux 2023.4 已经发布了!

开发人员推出了 Kali Linux 2023.4&#xff0c;这是2023 年发行版的第四个也是最后一个版本。 新产品已经可供下载&#xff0c;包含15 个新工具和 GNOME 45。 Offective Security 团队报告称&#xff0c;在今年的最终版本中&#xff0c;操作系统中并没有添加太多新功能&…

什么是海牙公约?

一、什么是海牙公约&#xff1f; "海牙公约" 通常是指1899年和1907年两次在海牙举行的国际和平会议所达成的一系列国际公约。这两次会议的目标是通过国际合作来促进和平、防止战争&#xff0c;并制定一些规则和原则&#xff0c;以限制武装冲突的影响。以下是其中两个…

用 C 写一个卷积神经网络

用 C 写一个卷积神经网络 深度学习领域最近发展很快&#xff0c;前一段时间读transformer论文《Attention Is All You Need》时&#xff0c;被一些神经网络和深度学习的概念搞得云里雾里&#xff0c;其实也根本没读懂。发现深度学习和传统的软件开发工程领域的差别挺大&#xf…