大家好,我是晴天学长,这是一个简单贪心思维技巧题,主要考察的还是临场发挥的能力。需要的小伙伴可以关注支持一下哦!后续会继续更新的。
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 answer=0;
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 temp+answer;
}
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 temp+answer;
}
temp++;
}
}
answer++;
}
return answer;
}
}
4).总结
方法minimumOperations是公共静态方法,接受一个名为num的字符串参数,并返回一个整数值。该方法调用了min00and50and0和mini25and75方法,并返回两者的最小值。
方法min00and50and0是私有静态方法,它接受一个名为num的字符串参数,并返回一个整数值。该方法通过遍历字符串num的字符,从最后一个字符开始向前检查。如果找到字符’0’,则进一步在其前面的字符中查找’0’或’5’,如果找到则返回答案。如果没有找到符合条件的字符,则返回字符串num的长度减一。
方法mini25and75也是私有静态方法,它与min00and50and0类似,但是在查找字符时,它寻找的是’2’或’7’。如果找到符合条件的字符,则返回答案。如果没有找到,则返回字符串num的长度。
题目链接: