成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

401. Binary Watch

Lavender / 2058人閱讀

摘要：題目鏈接又是一道不像的題。。首先是窮舉，把小時(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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/66659.html

相關(guān)文章

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

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

    張漢慶 評(píng)論0 收藏0

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

    摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(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 評(píng)論0 收藏0

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

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

    oogh 評(píng)論0 收藏0

  • php常用header頭

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

    AaronYuan 評(píng)論0 收藏0

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

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

    gitmilk 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<