LeetCode算法心得——生成特殊数字的最少操作（贪心找规律）

大家好，我是晴天学长，这是一个简单贪心思维技巧题，主要考察的还是临场发挥的能力。需要的小伙伴可以关注支持一下哦！后续会继续更新的。

---

---

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的长度。

---

题目链接：