LeetCode_401. Binary Watch
2024-10-06 06:18:31
401. Binary Watch
Easy
A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59).
Each LED represents a zero or one, with the least significant bit on the right.
For example, the above binary watch reads "3:25".
Given a non-negative integer n which represents the number of LEDs that are currently on, return all possible times the watch could represent.
Example:
Input: n = 1
Return: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]
Note:
- The order of output does not matter.
- The hour must not contain a leading zero, for example "01:00" is not valid, it should be "1:00".
- The minute must be consist of two digits and may contain a leading zero, for example "10:2" is not valid, it should be "10:02".
package leetcode.easy; public class BinaryWatch {
public java.util.List<String> readBinaryWatch(int num) {
java.util.List<String> ret = new java.util.ArrayList<>(1024); for (int hour = 0; hour < 12; ++hour) {
for (int min = 0; min < 60; ++min) {
if (Integer.bitCount(hour) + Integer.bitCount(min) == num) {
ret.add(String.format("%d:%02d", hour, min));
}
}
} return ret;
} @org.junit.Test
public void test() {
System.out.println(readBinaryWatch(1));
}
}
最新文章
- 转:android异步任务设计思详解(AsyncTask)
- JavaScript学习基础篇【第1篇】: JavaScript 入门
- Android获取ROOT权限
- oracle应该安装在什么版本的linux下
- myeclipse自动排版
- 发布订阅 - 基于A2DFramework的事件机制实现
- <;转>;单播,广播,组播的缺点与优点
- C++中的class
- Bitbucket导入项目
- hdu5673 Robot 卡特兰数 / 默慈金数
- 图文详解AO打印(端桥模式)
- JS学习笔记Day12
- Judy Beta Postmortem
- spring jdbctemplate调用存储过程,返回list对象
- 关于DDR3控制器的使用
- Python【每日一问】04
- BZOJ 2039 [2009国家集训队]employ人员雇佣 网络流
- word 2013 自动保存太慢,下面读条起码3分钟
- docker 安装vim
- 20145318《网络对抗》逆向及Bof基础