【leetcode刷题】72.6 和 9 组成的最大数字 —

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

一行代码：第一次替换的，一定是最大的结果。

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

点击跳转到《糊涂算法》专栏学习java大厂面试必备数据结构和算法知识！

Question

1323. 6 和 9 组成的最大数字

难度：简单

给你一个仅由数字 6 和 9 组成的正整数 num。

你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。

请返回你可以得到的最大数字。

示例 1：
输入：num = 9669
输出：9969
解释：
改变第一位数字可以得到 6669 。
改变第二位数字可以得到 9969 。
改变第三位数字可以得到 9699 。
改变第四位数字可以得到 9666 。
其中最大的数字是 9969 。
示例 2：
输入：num = 9996
输出：9999
解释：将最后一位从 6 变到 9，其结果 9999 是最大的数。
示例 3：
输入：num = 9999
输出：9999
解释：无需改变就已经是最大的数字了。
提示：

1 <= num <= 10^4
num 每一位上的数字都是 6 或者 9 。

Solution

从高位到地位遍历，把第一个出现的6换成9

花里胡哨

模拟数组
stringbuffer

都可以

Code

所有leetcode代码已同步至github

欢迎star

/*** @author 一条coding*/
class Solution {public int maximum69Number (int num) {StringBuffer s=new StringBuffer(Integer.toString(num));for(int i=0;i<s.length();i++){if(s.charAt(i) == '6'){s.deleteCharAt(i);s.insert(i,'9');break;}}return Integer.parseInt(s.toString());}
}

Result

复杂度分析

时间复杂度：O(N)

【leetcode刷题】72.6 和 9 组成的最大数字 ——Java版相关推荐

【leetcode刷题】73.商品折扣后的最终价格——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 法1 - 暴力:时间复杂度O(n^2) 对于每个i位置找j. 法2 - 单调栈时间复杂度O(n) --leetcode此题热评 ...
【leetcode刷题】51.下一个更大元素 I——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 算法不行,现在语文也不行了.我哭了,你们呢? --leetcode此题热评前言哈喽,大家好,我是一条. 糊涂算法,难得糊涂 & ...
《LeetCode刷题》804. 唯一摩尔斯密码词（java篇）
题目描述: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: 'a' 对应 ".-" , 'b' 对应 "-..." ...
Leetcode刷题100天—2042. 检查句子中的数字是否递增—day70
前言: 作者:神的孩子在歌唱大家好,我叫智 2042. 检查句子中的数字是否递增难度简单2收藏分享切换为英文接收动态反馈句子是由若干 token 组成的一个列表,token 间用单个空格分隔 ...
LeetCode刷题实战417：太平洋大西洋水流问题
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
C#LeetCode刷题-动态规划
动态规划篇 # 题名刷题通过率难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
C#LeetCode刷题-字符串
字符串篇 # 题名刷题通过率难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
C#LeetCode刷题-哈希表
哈希表篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 42.8% 简单 3 无重复字符的最长子串 24.2% 中等 18 四数之和 ...
Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...

【leetcode刷题】72.6 和 9 组成的最大数字 ——Java版

前言

Question

1323. 6 和 9 组成的最大数字

Solution

Code

Result

【leetcode刷题】72.6 和 9 组成的最大数字 ——Java版相关推荐

最新文章

热门文章

【leetcode刷题】72.6 和 9 组成的最大数字 ——Java版

前言

Question

1323. 6 和 9 组成的最大数字

Solution

Code

Result

insertAdIfNeeded();

【leetcode刷题】72.6 和 9 组成的最大数字 ——Java版相关推荐

最新文章

热门文章