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

---

题目链接：