401. Binary Watch

Lavender 發布于2019-08-14 17:28 / 1998人閱讀

摘要：題目鏈接又是一道不像的題。。首先是窮舉，把小時從到，和分鐘從到所有的可能窮舉一遍，的數量等于時就加入結果。參考里的是可以做的，分開考慮小時和分鐘，分別做，然后合在一起。注意至多位，至多位，所以，要小于，要小于。

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);
        }
    } 
}

GPU云服務器云服務器 Binary watch watch機制無法watch

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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