力扣：1529. 最少的后缀翻转次数

最新推荐文章于 2025-12-14 19:30:20 发布

原创最新推荐文章于 2025-12-14 19:30:20 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #贪心算法

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该博客介绍了一个Java程序，用于计算将字符串转换为目标字符串所需的最少字符翻转次数。作者通过一个名为`Solution`的类展示了如何使用贪心算法来解决此问题。在`minFlips`方法中，程序迭代字符串并跟踪前一个字符，每当遇到不同字符时就增加翻转计数。这是一个关于算法和字符串处理的实例。



/**
 * @author xnl
 * @Description:
 * @date: 2022/7/16   22:38
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();

    }

    public int minFlips(String target) {
        int res = 0;
        char pre = '0';
        for (int i = 0; i < target.length(); i++){
            char cur = target.charAt(i);
            if (cur != pre){
                res++;
                pre = cur;
            }
        }
        return res;
    }
}

使用贪心