Leetcode 672 Python

最新推荐文章于 2022-09-15 18:31:00 发布

lovefreedom22

最新推荐文章于 2022-09-15 18:31:00 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u010429989/article/details/79322446

Leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种通过有限次数操作改变灯泡开关状态的算法。该算法涉及四种基本翻转操作，根据输入的灯泡数量n和操作次数m确定最终可能的状态数。文中提供了具体的实现代码，并详细阐述了不同情况下可能的状态总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：将4种flip作为4种状态，1，2，3，4可知1+2=3，1+3=2，2+3=1，因此共有1，2，3，4，1+4，2+4，3+4，initial这8种状态，且m>=3,n>=3时可满足，其余情况只需要分别判断。

class Solution(object):
    def flipLights(self, n, m):
        """
        :type n: int
        :type m: int
        :rtype: int
        """
        if n==0:
            return 0
        if m==0:
            return 1
        if n==1:
            return 2
        if n==2 and m==1:
            return 3 
        if n==2:
            return 4
        if m==1:
            return 4
        if m==2:
            return 7
        else:
            return 8