leetcode 672. Bulb Switcher II
来源:互联网 发布:java微信昵称特殊字符 编辑:程序博客网 时间:2024/05/20 18:00
原题:
There is a room with n
lights which are turned on initially and 4 buttons on the wall. After performing exactly m
unknown operations towards buttons, you need to return how many different kinds of status of the n
lights could be.
Suppose n
lights are labeled as number [1, 2, 3 ..., n], function of these 4 buttons are given below:
- Flip all the lights.
- Flip lights with even numbers.
- Flip lights with odd numbers.
- Flip lights with (3k + 1) numbers, k = 0, 1, 2, ...
Example 1:
Input: n = 1, m = 1.Output: 2Explanation: Status can be: [on], [off]
Example 2:
Input: n = 2, m = 1.Output: 3Explanation: Status can be: [on, off], [off, on], [off, off]
Example 3:
Input: n = 3, m = 1.Output: 4Explanation: Status can be: [off, on, off], [on, off, on], [off, off, off], [off, on, on].
Note: n
and m
both fit in range [0, 1000].
这种题还是少放吧,明显是找规律。。。
跟编程又有多少关系呢,,,
int flipLights(int n, int m) { if (m * n == 0) return 1; if (n == 1) return 2; if (n == 2) return 4 - (m % 2); if (m == 1) return 4; if (m == 2) return 7; return 8;}
阅读全文
0 0
- leetcode 672. Bulb Switcher II
- LeetCode: 672. Bulb Switcher II
- LeetCode 672. Bulb Switcher II
- leetcode 672. Bulb Switcher II
- leetcode 672. Bulb Switcher II
- LEETCODE 48 672. Bulb Switcher II
- 319. Bulb Switcher && 672. Bulb Switcher II
- [leetcode] 319. Bulb Switcher
- leetcode Bulb Switcher
- [Leetcode]Bulb Switcher
- 【Leetcode】Bulb Switcher
- leetcode 319 Bulb Switcher
- Bulb Switcher | LeetCode
- Leetcode-319 Bulb Switcher
- Leetcode: Bulb Switcher
- leetcode 319. Bulb Switcher
- 【LEETCODE】319-Bulb Switcher
- leetcode之Bulb Switcher
- SSH的运用
- java 利用反射机制,获取实体所有属性和方法,并对属性赋值
- 第七周项目1
- wms 生产条码管理系统软件的运用
- spring学习总结(一)
- leetcode 672. Bulb Switcher II
- C# MongoDB操作类
- LeetCode
- 游戏开发知识点补习
- 【29】纯css3制作的冒着气泡的瓶子
- Docker实战:使用Dockerfile创建带tomcat服务并支持ssh的Centos Docker镜像
- css-基础概念
- 设计模式(三)建造者模式(转)
- Django Rest FrameWork 全部API简述