zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 672 灯泡开关 Ⅱ(数学思路问题)

    672. 灯泡开关 Ⅱ

    现有一个房间,墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后,你需要返回这 n 只灯泡可能有多少种不同的状态。

    假设这 n 只灯泡被编号为 [1, 2, 3 …, n],这 4 个按钮的功能如下:

    将所有灯泡的状态反转(即开变为关,关变为开)
    将编号为偶数的灯泡的状态反转
    将编号为奇数的灯泡的状态反转
    将编号为 3k+1 的灯泡的状态反转(k = 0, 1, 2, …)
    示例 1:

    输入: n = 1, m = 1.
    输出: 2
    说明: 状态为: [开], [关]
    示例 2:

    输入: n = 2, m = 1.
    输出: 3
    说明: 状态为: [开, 关], [关, 开], [关, 关]
    示例 3:

    输入: n = 3, m = 1.
    输出: 4
    说明: 状态为: [关, 开, 关], [开, 关, 开], [关, 关, 关], [关, 开, 开].
    注意: n 和 m 都属于 [0, 1000].

    PS:

    当n=1的时候,当m=1的时候包含全部两种状态,m=2的时候包含全部两种状态,m>2的时候包含m=1的时候的全部状态,所以返回2

    当n=2的时候,当m=1的时候包含3种状态,m=2的时候包含4种状态,m=3包含全部状态,m>3的时候包含m=2的全部状态也就是全部2种状态

    当n>2的时候,当m=1的时候包含7种状态,当m=2的时候包含8种状态,m=3的时候包含全部8种状态,m>3的时候包含m=2的全部状态也就是8种状态

    class Solution {
           public int flipLights(int n, int m) {
           if(n == 0 || m == 0){
               return 1;
           }
           if(m == 1){
               return n<3 ? n+m:4;
           }
           else if (m == 2 ){
               return n<3 ? n*m:7;
           }
           else{
               return n<3 ? 2*n:8;
           }
       }
    }
    
  • 相关阅读:
    “持咒”到底是个什么东西?再论语言和思维关系
    传说中的噪声
    电源噪声(EMI)滤波器的基本原理与应用方法
    Like a rock,like the weather man【转】
    allegro笔记
    Taxicab geometry和Euclidean geometry
    hql和sql的区别
    SpringMVC与Struts2的区别
    ExtJS 学习专题如何应用ExtJS
    编程式事务和声明式事务
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075197.html
Copyright © 2011-2022 走看看