401. Binary Watch

Lavender 发布于2019-08-14 17:28 / 1948人阅读

摘要：题目链接又是一道不像的题。。首先是穷举，把小时从到，和分钟从到所有的可能穷举一遍，的数量等于时就加入结果。参考里的是可以做的，分开考虑小时和分钟，分别做，然后合在一起。注意至多位，至多位，所以，要小于，要小于。

401. Binary Watch

题目链接：https://leetcode.com/problems...

又是一道不像easy的题。。
首先是穷举，把小时从0到11，和分钟从0到59所有的可能穷举一遍，1的数量等于num时就加入结果。参考discussion里的：
https://discuss.leetcode.com/...

backtracking是可以做的，分开考虑小时和分钟，分别做dfs，然后合在一起。参考discussion里面。
https://discuss.leetcode.com/...
注意hour至多4位，minute至多6位，所以i <= 4, num - i <= 6，h要小于12，m要小于60。

public class Solution {
    public List readBinaryWatch(int num) {
        List result = new ArrayList();
        if(num < 0 || num > 10) return result;
        
        for(int i = Math.max(0, num-6); i <= Math.min(num, 4); i++) {
            List hours = new ArrayList();
            dfs(hours, 0, i, 0, hour);
            List minutes = new ArrayList();
            dfs(minutes, 0, num - i, 0, minute);
            for(int h : hours) {
                if(h >= 12) continue;
                for(int m : minutes) {
                    if(m > 59) continue;
                    result.add(String.format("%d:%02d", h, m));
                }
            }
            
        }
        return result;
    }
    
    int[] hour = {1, 2, 4, 8};
    int[] minute = {1, 2, 4, 8, 16, 32};
    private void dfs(List time, int index, int light, int cur, int[] num) {
        if(light == 0) {
            time.add(cur);
            return;
        }
        if(index == num.length) return;
        for(int i = index; i < num.length; i++) {
            dfs(time, i + 1, light - 1, cur + num[i], num);
        }
    } 
}

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/66659.html

前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）

摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。一目录不折腾的前端，和咸鱼有什么区别...

tain335 2019-08-26 10:28 评论0 收藏0
[译]使用Flask实现RESTful API

摘要：中使用类字典对象来获取请求头信息，使用获取请求数据，如果发送类型是，则可以使用来获取数据。响应使用类处理响应。认证使用下面的代码可以处理。原创译文，如需转载，请联系译者。我的简书博客:nummy 原文地址:Implementing a RESTful Web API with Python & Flask 简介首先，安装Flask pip install flask 阅读这篇文章...

oogh 2019-07-25 10:28 评论0 收藏0
php常用header头

摘要：常用正常访问通知浏览器页面不存在设置地址被永久的重定向跳转到一个新的地址延迟转向也就是隔几秒跳转修改信息文档语言设置内容长度告诉浏览器最后一次修改时间告诉浏览器文档内容没有发生改变内容类型网页编码纯文本格式文件文件常用 header(HTTP/1.1 200 OK); // ok 正常访问 header(HTTP/1.1 404 Not Found); //通知浏览器页面不存在 h...

AaronYuan 2019-06-27 15:43 评论0 收藏0
前后端完全分离之 API 设计

摘要：删除后指定产品不存在获取商品列表未分页获取全部商品成功系列的表壳材料为轻巧的银色及深空灰色阳极氧化铝金属，强化玻璃材质为显示屏提供保护。外观设计不再棱角分明，表层玻璃边有一个弧度向下延伸，与阳极氧化铝金属机身边框衔接。背景 API 就是开发者使用的界面。我的目标不仅是能用，而且好用，跨平台（PC, Android, IOS, etc...）使用。本文将详细介绍 API 的设计及异常处...

gitmilk 2019-08-21 10:30 评论0 收藏0