惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
大猫的无限游戏
大猫的无限游戏
博客园 - 聂微东
Jina AI
Jina AI
The Cloudflare Blog
V
Visual Studio Blog
博客园_首页
量子位
酷 壳 – CoolShell
酷 壳 – CoolShell
博客园 - 【当耐特】
爱范儿
爱范儿
博客园 - 三生石上(FineUI控件)
小众软件
小众软件
博客园 - 司徒正美
阮一峰的网络日志
阮一峰的网络日志
Last Week in AI
Last Week in AI
V
V2EX
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
博客园 - 叶小钗
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
WordPress大学
WordPress大学
宝玉的分享
宝玉的分享
T
Tailwind CSS Blog
博客园 - Franky

LeetCode

力扣 leetcode 开学优惠,刷题搭子看过来! - V2EX 二分查找 mid 什么时候要加 1 大家知道哔站或者 Youtube 上有木有出 leetcode 刷题讲解视频的博主? leetcode 到达 1000 题了🎉 为什么打开 leetcode 中文网要验证手机号啊,能不验证吗 为什么要刷算法? 靓仔们,刷的第一个道 leetcode 题是什么哇 Leecode 组队刷题 2018 年之前大家怎么准备的面试? 142. 环形链表 II 我这么写为什么有个 case 无法通过 各位都是怎么刷题的 leetcode 第 402 题,移除 K 位数字 的疑问 你力扣做几题了?做题数还能衡量水平吗?我做了很多题还是很菜 leetcode-cn 年费会员 20%off Leetcode 刷题记录 LeetCode 有史以来最简单的题目 一直很好奇 leetcode 是怎么判断随机算法的正误的 你们会在意执行用时和内存消耗吗? leetcode 502badgateway 了? 开心,参加 Weekly Contest 270 不到 1 小时解决了 3 题, Q3 最后几十秒提交一次性通过 刷题,组队 早安刷题 leetcode 33 解法求解释 大家刷题,是去中文的 leetcode-cn.com,还是去 leetcode.com?貌似还有一个山寨的 lintcode 刷同一类题型真是很不错的方法 3 个月 了 刷了 51 道题 平均每道题 3 种左右的方法 区间合并 断断续续想了 2 天 执行时间竟然 100% 两次提交 代码没有变动 竟然时间还不一样 一起来刷题 30 天 LeetCode 从 100 题刷到 200 题,再次发帖留念
leetcode 1758
yujianwjj · 2021-04-08 · via LeetCode

https://leetcode.com/problems/minimum-changes-to-make-alternating-binary-string/

题目比较简单,只有 010101... 或者 101010... 两个方案 最开始我的解法是:

func minOperations(s string) int {
    count1 := 0
    // 010101...
    for i := 0; i < len(s); i++ {
        if int(s[i] - '0') != i % 2 {
            count1++
        }
    }
    count2 := 0
    // 10101010...
    for i := 0; i < len(s); i++ {
        if int(s[i] - '0') != (i+1) % 2 {
            count2++
        }
    }
    return min(count1, count2)
}

后来发现更简单一点的

func minOperations(s string) int {
    count1 := 0
    // 010101...
    for i := 0; i < len(s); i++ {
        if int(s[i] - '0') != i % 2 {
            count1++
        }
    }
    
    return min(count1, len(s)-count1)
}

我的疑问是如何用数学证明这两种方案加起来刚好是 s 的长度。