401. Binary Watch （二进制手表）

╰半夏微凉° 2022-07-15 01:38 176阅读 0赞

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.

![Binary_clock_samui_moon.jpg][]

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".

public class Solution {
        public List<String> readBinaryWatch(int num) {
    		List<String> res = new ArrayList<>();
    		int[] time = new int[] { 1, 2, 4, 8, 1, 2, 4, 8, 16, 32 };
    		backtrack(res, time, num, 0, 0, 0, 0);
    		return res;
    	}
    
    	public void backtrack(List<String> res,int[] time,int num,int count,int start,int hour,int min){
    		if(hour>11||min>59)
    			return;
    		if(num==count){
    			String hh = ""+hour;
    			String mm = min<10?"0"+min:""+min;
    			res.add(hh+":"+mm);
    			return;
    		}
    		for(int i=start;i<time.length;i++){
    			int newHour = i<4?hour+time[i]:hour;
    			int newMin = i<4?min:min+time[i];
    			backtrack(res,time,num,count+1,i+1,newHour,newMin);
    		}
    	}
    }

[Binary_clock_samui_moon.jpg]: https://upload.wikimedia.org/wikipedia/commons/8/8b/Binary_clock_samui_moon.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关 401. 二进制手表

2021-06-21 LeetCode每日一题链接：[https://leetcode-cn.com/problems/binary-watch/][https_lee

àì夳堔傛蜴生んèń/ 2022年10月08日 13:29/ 0 赞/ 182 阅读

相关 401. 二进制手表

二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，下面的二进

阳光穿透心脏的1/2处/ 2022年10月08日 12:24/ 0 赞/ 208 阅读

相关 401. 二进制手表

> 二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。 > > 例如

我就是我/ 2022年10月08日 05:40/ 0 赞/ 197 阅读

相关 Apple Watch智能手表知多少？专家来解读

[![Center][]][Center 1] [Apple Watch智能手表知多少？专家来解读 ][Center 1] Apple Watch是苹果

快来打我*/ 2022年08月07日 10:49/ 0 赞/ 205 阅读

相关 401. Binary Watch （二进制手表）

A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on

素颜马尾好姑娘i/ 2022年07月15日 01:38/ 0 赞/ 176 阅读

相关 401. Binary Watch （二进制手表）

A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on

╰半夏微凉°/ 2022年07月15日 01:38/ 0 赞/ 177 阅读

相关 [leetcode]: 401. Binary Watch

1.题目 A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6

淡淡的烟草味﹌/ 2022年06月15日 03:26/ 0 赞/ 160 阅读

相关 401. Binary Watch

import java.util.ArrayList; import java.util.List; / Created by Joe on

「爱情、让人受尽委屈。」/ 2022年05月29日 05:24/ 0 赞/ 184 阅读

相关 Binary Bomb 二进制炸弹

实验报告实验（三）题目 Binary Bomb 二进制炸弹　　　计算机科学与技术学院目录第1章实验基本信息... - 3 - 1.1 实

￡神魔★判官ぃ/ 2022年04月22日 20:14/ 0 赞/ 478 阅读

相关 lc401. Binary Watch

401. Binary Watch Easy 369 621 Favorite Share A binary watch has 4 LEDs on the to

Dear 丶/ 2022年01月12日 05:17/ 0 赞/ 144 阅读