LeetCode题解(1529):翻转列表中的一部分灯泡开关直至达到指定状态的步骤(Python)
发布日期:2021-06-29 19:58:48 浏览次数:3 分类:技术文章

本文共 350 字,大约阅读时间需要 1 分钟。

题目:(中等)

标签:字符串

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N ) O(N) O(N) O ( 1 ) O(1) O(1) 60ms (95.83%)
Ans 2 (Python)
Ans 3 (Python)

解法一(统计变换的数量):

class Solution:    def minFlips(self, target: str) -> int:        ans = 0        now = "0"        for ch in target:            if ch != now:                now = ch                ans += 1        return ans

转载地址:https://dataartist.blog.csdn.net/article/details/108343736 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(1531):行程长度编码压缩字符串删去指定数量字符后的最短长度(Python)
下一篇:LeetCode题解(1525):字符串中前后不同字符数相同的分隔数目(Python)

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月23日 21时50分37秒