wordpress建站系统视频教程,百度文库个人登录入口,房地产建筑公司网站,济南网站制作创意大家好#xff0c;我是晴天学长#xff0c;这是一个简单贪心思维技巧题#xff0c;主要考察的还是临场发挥的能力。需要的小伙伴可以关注支持一下哦#xff01;后续会继续更新的。 2) .算法思路
0 00 50 25 75 末尾是这两个的才能被45整除
思路#xff1a;分别找#x…大家好我是晴天学长这是一个简单贪心思维技巧题主要考察的还是临场发挥的能力。需要的小伙伴可以关注支持一下哦后续会继续更新的。 2) .算法思路
0 00 50 25 75 末尾是这两个的才能被45整除
思路分别找输出最少次数 3.代码示例 class Solution {public static int minimumOperations(String num) {return Math.min(min00and50and0(num), mini25and75(num));}private static int min00and50and0(String num) {int answer0;for (int i num.length()-1; i 0 ; i--) {if (num.charAt(i) 0){int temp 0;for (int j i-1; j 0 ; j--) {if (num.charAt(j) 0|| num.charAt(j) 5){return tempanswer;}temp;}return num.length()-1;}answer;}return answer;}private static int mini25and75(String num) {int answer 0;for (int i num.length() - 1; i 0; i--) {if (num.charAt(i) 5) {int temp 0;for (int j i-1; j 0; j--) {if (num.charAt(j) 2||num.charAt(j) 7){return tempanswer;}temp;}}answer;}return answer;}
} 4.总结
方法minimumOperations是公共静态方法接受一个名为num的字符串参数并返回一个整数值。该方法调用了min00and50and0和mini25and75方法并返回两者的最小值。
方法min00and50and0是私有静态方法它接受一个名为num的字符串参数并返回一个整数值。该方法通过遍历字符串num的字符从最后一个字符开始向前检查。如果找到字符’0’则进一步在其前面的字符中查找’0’或’5’如果找到则返回答案。如果没有找到符合条件的字符则返回字符串num的长度减一。
方法mini25and75也是私有静态方法它与min00and50and0类似但是在查找字符时它寻找的是’2’或’7’。如果找到符合条件的字符则返回答案。如果没有找到则返回字符串num的长度。 题目链接
