LeetCode算法题-Binary Watch(Java实现)

QGIS实用功能:加载天地图与下载指定区域遥感影像 本文聚焦 QGIS 软件实用功能,详细介绍在 QGIS 中加载天地图及其他常用底图(如 Google Maps、Bing Maps)的完整流程,涵盖天地图插件安装、密钥获取与配置、插件拓展使用等操作。同时,以 上海市瑞金二路街道为例,分步讲解下载指定区域遥感影像的方法,包括图层选择、坐标系设置、分辨率调整等关键参数配置。此外,还介绍了影像精准裁剪技巧,为 GIS 数据获取与处理提供实用指导,助力用户高效使用 QGIS 开展地理信息相关工作。 阅读详情

这是悦乐书的第216次更新,第229篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第84题(顺位题号是401)。二进制手表顶部有4个LED,代表小时(0-11),底部的6个LED代表分钟(0-59)。每个LED代表一个零或一个,右侧的最低有效位。给定非负整数n表示当前打开的LED数量,返回手表可能代表的所有可能时间。例如:

输入:n = 1
输出:[“1:00”,“2:00”,“4:00”,“8:00”,“0:01”,“0:02”,“0:04”,“0:08” ,“0:16”,“0:32”]

注意:

  • 输出顺序无关紧要。
  • 小时不得包含前导零,例如“01:00”无效,应为“1:00”。
  • 分钟必须由两位数组成,并且可能包含前导零,例如“10:2”无效,应为“10:02”。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

代表小时的有四个灯,代表分钟的有六个灯,传入的参数num就是小时加分钟所代表的亮灯数之和,所以只要小时加分钟的亮灯数等于num,就代表可能的一种时间。可以联想到使用位操作,亮就表示1,不亮就表示0,因为只要计算1的位数等于num即可。使用两层循环,外层循环是小时,从0到11,内层循环是分钟,从0到59,如果小时加分钟的二进制1位计数之和等于num,就将其添加进list中。

public List<String> readBinaryWatch(int num) {
    List<String> list = new ArrayList<String>();
    for (int i=0; i<12; i++) {
        for (int j=0; j<60; j++) {
            if (Integer.bitCount(i)+Integer.bitCount(j) == num) {
                String answer = "";
                if (j < 10) {
                    answer = i + ":0" + j;
                } else {
                    answer = i + ":" + j;
                }
                list.add(answer);
            }
        }
    }
    return list;
}

03 第二种解法

此题也可以理解为从n个数中取出k个数的问题,小时有四个数,分钟有六个数,要从这10个数中取出num个数来,组合成满足条件的时间。比如,num等于2,那么从小时中就可以取1次,剩下的1次在分钟里取,也可以全部在小时里取,也可以全部在分钟中取,只要次数不超过num即可。同时,要先将两种特殊情况排除出去。

public List<String> readBinaryWatch2(int num) {
    List<String> list = new ArrayList<String>();
    if (num == 0) {
        list.add("0:00");
        return list;
    }
    if (num > 8) {
        return list;
    }
    int[] temp = {8,4,2,1,32,16,8,4,2,1};
    boolean[] index = new boolean[10];
    helperFun(list, temp, index, num, 0);
    return list;
}

void helperFun(List<String> list, int[] temp, boolean[] index, int num, int start){
    if (num == 0) {
        int hour = 0;
        int minute = 0;
        for (int k = 0; k < 10; k++) {
            if (index[k] == true && k <= 3) {
                hour += temp[k];
            }
            if (index[k] == true && k > 3) {
                minute += temp[k];
            }
        }
        if (hour >= 12 || minute >= 60) {
            return;
        } else {
            String answer = "";
            if (minute < 10) {
                answer = hour + ":0" + minute;
            } else {
                answer = hour + ":" + minute;
            }
            list.add(answer);
            return;
        }
    }
    for (int i = start; i < temp.length; i++) {
        index[i] = true;
        helperFun(list, temp, index, num - 1, i + 1);
        index[i] = false;
    }
}

04 第三种解法

思路和第二种解法类似,但是要比第二种解法精简些。我们将表示小时和分钟的数组设置为全局变量,这样就不必在递归的方法里面每次都传入,并且还要判断使用过没有,使用一个指针来帮助我们判断即可,当指针小于4的时候,都是在小时中取,所以小时需要加上数组中新的小时数,而分钟不变,当指针大于等于4的时候,就是在分钟里取,所以分钟要加上数组中新的分钟数,而小时不变。而num是一直在递减的。当小时大于11或者分钟大于59时,直接return,这是递归的结束条件。

private int[] all = {1,2,4,8,1,2,4,8,16,32};
public List<String> readBinaryWatch3(int num) {
    List<String> list = new ArrayList<String>();
    helperFun(list, num, 0, 0, 0);
    return list;
}

void helperFun(List<String> list, int num, int hour, int minute, int index) {
    if (hour > 11 || minute > 59) {
        return;
    }
    if (num == 0) {
        String answer = "";
        if (minute < 10) {
            answer = hour + ":0" + minute;
        } else {
            answer = hour + ":" + minute;
        }
        list.add(answer);
    }
    for (int i=index; i<10; i++) {
        if (i < 4) {
            helperFun(list, num-1, hour+all[i], minute, i+1);
        } else {
            helperFun(list, num-1, hour, minute+all[i], i+1);
        }
    }
}

05 小结

算法专题目前已连续日更超过两个月,算法题文章84+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

LED灯闪烁实验:代码集成 LED灯闪烁实验已经全部完成,在该实验中使用了较多的工具链,涉及底层软件、建模、软件编译等。首先,通过STM32CubeMX工具进行STM32底层软件配置,可以大大减少手写代码的工作量。另外由于做了可视化,也降低了STM32的上手难度,提升效率。利用Simulink建模,可以在PC环境下验证应用层算法的正确性而不依赖于具体控制器,实现应用层算法和底层软件、控制器硬件的解耦。另外,图形化的建模方式也更加有利于开发者思考与分析,大量的封装库文件也可以降低开发的工作量。 阅读详情

相关推荐

Windows: 深入剖析pip install SSLError与SSL模块缺失的根源及系统级修复

本文深入分析Windows系统下pip install SSLError与SSL模块缺失的根本原因,提供系统级修复方案。从Python安装包缺失SSL支持、OpenSSL库冲突到环境变量配置问题,详细讲解四大成因及对应的解决方案,包括重新安装Python、手动修复OpenSSL依赖等实用技巧,帮助开发者彻底解决HTTPS连接问题。

weixin_28595749的博客 459

【LeetCode】401 Binary Watch (java实现)

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_33895604的博客 242

Palantir的Ontology:从静态知识图谱到动态业务引擎的跃迁

本文探讨了Palantir的Ontology技术如何将静态知识图谱升级为动态业务引擎。通过引入函数和行动作为核心元素,Ontology实现了业务逻辑的自动化响应与执行,显著提升物流、能源等领域的运营效率。文章详细解析了其混合存储引擎、状态监听网络等关键技术设计,并对比展示了传统架构与Ontology架构的业务价值差异。

weixin_42570296的博客 204

【leetcode刷题】[简单]401. 二进制手表(binary watch)-java

二进制手表 binary watch题目分析解答 题目 二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。 每个 LED 代表一个 0 或 1,最低位在右侧。 例如,上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。 案例: 输入: n = 1 返回: ["1:00", "2:00",...

mikuluna的博客 613

ZLMediaKit源码分析(二)推流创建

ZLMediaKit推流结构体创建是在RtspSession::onRecv()之后。如何触发onRecv()请参考上一篇文章这里不在赘述。

cliffordl的专栏 5079

SAP_PP模块跑完 MRP,MD04 里却看不到“计划订单”?排查这 3 个最容易被忽略的主数据参数

MRP 是 SAP 逻辑最严密的模块之一,它绝不会随机罢工。当 MD04 里看不到计划订单时,请不要怀疑系统的计算能力。99% 的情况,都是因为我们给系统下达了矛盾的指令:一边告诉它“我有需求”,一边却通过主数据告诉它“不要计划”、“不要触发”或者“我是冻结的”。掌握这 3 个排查点,你就能在 5 分钟内解决大部分“MRP 失灵”的悬案,成为用户眼中的“系统神医”。

我小时候很黑的博客 606

关于LeetCode中Binary Watch一题的理解

题目如下: 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 significan

zsy112371的专栏 1043

PLC批量读写优化:C# Modbus TCP多寄存器批量操作(效率提升50%)

效率提升:请求次数减少90%以上,通信耗时降低50%-95%;资源节约:减少网络带宽占用和PLC/上位机CPU负载;稳定性提升:更少的请求意味着更少的通信异常;适配高频采集:满足工业现场100ms/次的高频率数据采集需求。工业落地时需注意:批量操作的核心是地址连续化规划,提前与PLC工程师协同规划寄存器地址,是优化的前提;同时需配合重试、校验机制,确保批量操作的可靠性。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1262

LeetCode 401 Binary Watch (Java)

题意: 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 o

Winter is coming…… 1319

华为HCIE之TS部分整理

TroubleShooting 整体拓扑 1. MSTP 题目需求:site1 中,CLIENT1 属于 VLAN12,CLIENT3 属于 VLAN34;MSTP 中的 VLAN12 属于 instance1,vlan34 属于 instance2;两个 instance 的主备根桥分别在 SW1 和 SW2 上,并且要求 CLIENT1访问 R1 时经过的路径是 SW3-SW1-R1;同时要求 CLIENT3 访问 R1 时经过的路径是SW3-SW2-R1; 排错思路: ①查看SW3 SW1 SW

ledrsnet的博客 5759

ITIL 4 讲解:服务目录

最近一直比较忙,没有时间写文章了。今天有空,写写服务目录。 在最近的项目中,服务目录是比较热的话题。金融行业大部分银行、证券、金融公司都实行ITIL流程管理有些年头了,ITIL中最基础的服务请求、事件、问题和变更都已经实施完毕,目前客户在运维领域做的项目大部分都要求整理服务目录,实行服务级别管理。 服务目录介绍 首先解释一下什么是服务目录。服务目录在ITIL 4的定义是:有关服务提供商的所有服务和服务产品的结构化信息,与特定目标受众相关。这个解释有些晦涩难懂,简单来说就是提供给业务用户的服务项,就像饭

雅子MM的专栏 6468

【Leetcode】401. Binary Watch

题目地址: https://leetcode.com/problems/binary-watch/ 有一个二进制LED灯的手表,给定亮灯数,返回其可能代表的时间。我们需要对小时和分钟分开来考虑。首先我们要构造一个函数,返回如果有kkk个灯亮,那么它可能代表哪些数。这一点可以用DFS来实现。由于59=(111011)259=(111011)_259=(111011)2​,所以我们要枚举666个灯位,...

数学、算法爱好者的博客 206

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

leetcode 401. Binary Watch

沉寂了一周后,我又回来啦!在离开的一周里,我游览了天目湖、南山竹海、黄山、千岛湖、宋城、拙政园,经历了腿疼到一步都不能迈、扁桃体炎发烧等事件。现在一切都过去了,我逃避外面的火炉天气,悠然坐在凉席沙发上吹着电风扇,继续刷leetcode。 A binary watch has 4 LEDs on the top which represent the hours (0-11), and t

淡然坊 312

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

【LeetCode】401. Binary Watch

问题描述问题链接:https://leetcode.com/problems/binary-watch/#/descriptionA 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 LE

墨染百城 375

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

leetcode oj java Binary Watch

一、问题描述: 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 sign

Xcy的博客 315

401. Binary Watch

原题网址:https://leetcode.com/problems/binary-watch/ 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 repr

James Pan 492

Leetcode-401. Binary Watch

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发优快云,mcf171专栏。这次比赛略无语,没想到前3题都可以用暴力解。 博客链接:mcf171的博客 —————————————————————————————— A binary wat

mcf171的专栏 372

【LeetCode】401. Binary Watch 解题报告(Java & Python)

[LeetCode] https://leetcode.com/problems/binary-watch/ Difficulty: Easy Question A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represen...

负雪明烛 2145

JAVA解Leetcode 401题 Binary Watch, faster than 100.00% of Java online submissions

JAVA解Leetcode 401题 Binary Watch, faster than 100.00% of Java online submissions题目描述问题解答 题目描述 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

qq_40858733的博客 263

LeetCode Binary Watch

原题链接在这里:https://leetcode.com/problems/binary-watch/ 题目: A binary watch has 4 LEDs on the top which represent thehours(0-11), and the 6 LEDs on the bottom represent theminutes(0-59). Each LED re...

weixin_30376453的博客 101

[LeetCode]401. Binary Watch

题目大意:点击打开链接 思路:把手表上的每个LED灯看做一个二进制位,如果灯是亮的就代表1,不用在意LED灯的位置,转化为计算一共有多少个给定数字的组合(参考题目给的Example 1,num=1),并在一个List里打印出来这些组合。 public class Solution { public List readBinaryWatch(int num) {

offerkkl的博客 714

Leetcode 401 Binary Watch

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 o

夜色之浓,莫过于黎明前的黑暗。 348
上一篇: LeetCode算法题-Nth Digit(Java实现)
下一篇: LeetCode算法题-Sum of Left Leaves(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值