leetcode1432. 改变一个整数能得到的最大差值（贪心）

给你一个整数 num 。你可以对它进行如下步骤恰好两次：

选择一个数字 x (0 <= x <= 9).
选择另一个数字 y (0 <= y <= 9) 。数字 y 可以等于 x 。
将 num 中所有出现 x 的数位都用 y 替换。
得到的新的整数不能有前导 0 ，得到的新整数也不能是 0 。
令两次对 num 的操作得到的结果分别为 a 和 b 。

请你返回 a 和 b 的最大差值。

示例 1：

输入：num = 555
输出：888
解释：第一次选择 x = 5 且 y = 9 ，并把得到的新数字保存在 a 中。
第二次选择 x = 5 且 y = 1 ，并把得到的新数字保存在 b 中。
现在，我们有 a = 999 和 b = 111 ，最大差值为 888

解题思路

因为高位对数字大小的影响最大，所以优先将高位的数字变大或减小，就能得出最大值，最小值。

代码

class Solution {public int maxDiff(int num) {String tem=Integer.toString(num),tem2=Integer.toString(num);for(int i=0;i<tem.length();i++)//求出最大化数字if(tem.charAt(i)=='9') continue;else {tem= tem.replace(tem.charAt(i),'9');break;}for(int i=0;i<tem.length();i++)//求出最小化数字if(tem2.charAt(i)=='0'||tem2.charAt(i)=='1'&&tem2.charAt(0)=='1') continue;
//开头为1时，后面不能替换1，否则出现前导0else {if(i==0)//开头最小只能换成1tem2= tem2.replace(tem2.charAt(i),'1');elsetem2=tem2.replace(tem2.charAt(i),'0');break;}int b=Integer.parseInt(tem2)==0?num:Integer.parseInt(tem2);//不能为0，如果为0，变回numreturn Integer.parseInt(tem)-b;}
}

leetcode1432. 改变一个整数能得到的最大差值（贪心）相关推荐

python匿名基数(lamdba)：给你一个整数数组nums，如果任一值在数组中出现至少两次，返回True；如果数组中每个元素互不相同，返回False，用一行代码解决
""" 给你一个整数数组nums,如果任一值在数组中出现至少两次,返回True:如果数组中每个元素互不相同,返回False,用一行代码解决例: nums = [1,2, ...
算法--微软面试题：求一个整数数组元素间最小差值
Q题目有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数. A解法方案一:最愚笨的办法--暴力穷举利用数组中所有数据两两相减的对比来求出这个最小差值. ...
给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1: 输入:nums = [1,2,3,1] 输出:true 示例 2: 输入:nums = [1,2,3,4] 输出:false 示例 3: 输入:nums = [1,1,1,3,3,4,3, ...
给定一个未排序的数组，求如果数组排序之后，相邻数的最大差值。
给定一个未排序的数组,求如果数组排序之后,相邻数的最大差值.要求时间复杂度为O(n),且要求不能用非基于比较的排序. 首先,这个问题明显限制了不能使用直接排序的方式求解.因为基于比较的排序时间复杂度最 ...
java如何创造一个整数的类_【技术干货】Java 面试宝典：Java 基础部分（1）
原标题:[技术干货]Java 面试宝典:Java 基础部分(1) Java基础部分: 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语法,集合的语法,io 的 ...
【趣话编程】一个整数＋1引发的灾难
简介:本故事根据Linux内核真实漏洞改编. 原文链接帝国危机夜幕降临,喧嚣褪去,繁忙的Linux帝国渐渐平静了下来,谁也没有想到,一场改变帝国命运的风暴正在悄然而至...... "咚咚 ...
python定义一个整数变量_python循环定义多个变量的实例分析
python循环定义多个变量方法我们可能会时长碰到这样一个场景,计算得到一个非固定值,需要根据这个值定义相同数量个变量. 实现方式的核心是exec函数,exec函数可以执行我们输入的代码字符串. e ...
c语言输入1-7之间的一个整数，然后根据输入的数字判断是星期几，最后输出对应的星期的全称。如输入3，则输出Wednesday。
4.输入1-7之间的一个整数,然后根据输入的数字判断是星期几,最后输出对应的星期的全称.如输入3,则输出Wednesday. C语言## ## c输入1-7之间的一个整数,然后根据输入的数字判断是星期 ...
7-30 念数字。输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：
输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出fu字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8 ...

leetcode1432. 改变一个整数能得到的最大差值（贪心）

解题思路

代码

leetcode1432. 改变一个整数能得到的最大差值（贪心）相关推荐

最新文章

热门文章