力扣刷题笔记——第401题. 二进制手表

BlueStragglers

于 2021-06-21 15:11:42 发布

阅读量223

点赞数

分类专栏：刷题笔记文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_38522564/article/details/118087223

版权

刷题笔记专栏收录该内容

26 篇文章

订阅专栏

这篇博客主要探讨了LeetCode第401题的解决方案，通过Java实现，利用位运算技巧来枚举并计算二进制数中1的个数，筛选出符合手表显示要求的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考题解：官方题解

题目：

标签：

意想不到。
位运算。

思路：

这道题是一道简单题，只需要枚举就可以解决。
然而，必须要知道这是一道枚举题。否则可能会想歪。
枚举所有数字，用 bitCount 计算对应的比特数，保留符合要求的组合，并生成符合格式要求的题解。

题解：

class Solution {
    public List<String> readBinaryWatch(int turnedOn) {
        List<String> ans = new ArrayList<String>();
        for (int h = 0; h < 12; ++h) {
            for (int m = 0; m < 60; ++m) {
                if (Integer.bitCount(h) + Integer.bitCount(m) == turnedOn) {
                    ans.add(h + ":" + (m < 10 ? "0" : "") + m);
                }
            }
        }
        return ans;
    }
}