成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

401. Binary Watch

Lavender / 2007人閱讀

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

401. Binary Watch

題目鏈接：https://leetcode.com/problems...

又是一道不像easy的題。。
首先是窮舉，把小時(shí)從0到11，和分鐘從0到59所有的可能窮舉一遍，1的數(shù)量等于num時(shí)就加入結(jié)果。 參考discussion里的：
https://discuss.leetcode.com/...

backtracking是可以做的，分開考慮小時(shí)和分鐘，分別做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);
        }
    } 
}

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/66659.html

相關(guān)文章

  • 前端 | 每天一個(gè) LeetCode

    摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

    張漢慶 評論0 收藏0

  • LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

    摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...

    tain335 評論0 收藏0

  • [譯]使用Flask實(shí)現(xiàn)RESTful API

    摘要：中使用類字典對象來獲取請求頭信息，使用獲取請求數(shù)據(jù)，如果發(fā)送類型是，則可以使用來獲取數(shù)據(jù)。響應(yīng)使用類處理響應(yīng)。認(rèn)證使用下面的代碼可以處理。 原創(chuàng)譯文，如需轉(zhuǎn)載，請聯(lián)系譯者。 我的簡書博客:nummy 原文地址:Implementing a RESTful Web API with Python & Flask 簡介 首先，安裝Flask pip install flask 閱讀這篇文章...

    oogh 評論0 收藏0

  • php常用header頭

    摘要：常用正常訪問通知瀏覽器頁面不存在設(shè)置地址被永久的重定向跳轉(zhuǎn)到一個(gè)新的地址延遲轉(zhuǎn)向也就是隔幾秒跳轉(zhuǎn)修改信息文檔語言設(shè)置內(nèi)容長度告訴瀏覽器最后一次修改時(shí)間告訴瀏覽器文檔內(nèi)容沒有發(fā)生改變內(nèi)容類型網(wǎng)頁編碼純文本格式文件文件 常用 header(HTTP/1.1 200 OK); // ok 正常訪問 header(HTTP/1.1 404 Not Found); //通知瀏覽器 頁面不存在 h...

    AaronYuan 評論0 收藏0

  • 前后端完全分離之 API 設(shè)計(jì)

    摘要：刪除后指定產(chǎn)品不存在獲取商品列表未分頁獲取全部商品成功系列的表殼材料為輕巧的銀色及深空灰色陽極氧化鋁金屬，強(qiáng)化玻璃材質(zhì)為顯示屏提供保護(hù)。外觀設(shè)計(jì)不再棱角分明，表層玻璃邊有一個(gè)弧度向下延伸，與陽極氧化鋁金屬機(jī)身邊框銜接。 背景 API 就是開發(fā)者使用的界面。我的目標(biāo)不僅是能用，而且好用，跨平臺（PC, Android, IOS, etc...）使用。本文將詳細(xì)介紹 API 的設(shè)計(jì)及異常處...

    gitmilk 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<