leetcode 401 二進位制手錶

思路一:遞迴回溯 使用乙個長度為10的陣列進行組合編碼，最終輸出時間

思路二:兩重for迴圈分別代表小時和分鐘

class solution 

}for(int i=index;ireadbinarywatch(int num) 
};

class solution }}

return ret;}};

bitset<8> ex(5); //表示長度為8位，以十進位制5初始化，所以為0000 1001

//當然bitset也支援 "0001" 初始化，高位補0

//bitset可以用count 1代替

void countone(int n)
return count;
}

LeetCode 401 二進位制手錶

二進位制手錶頂部有 4 個 led 代表小時 0 11 底部的 6 個 led 代表分鐘 0 59 每個 led 代表乙個 0 或 1，最低位在右側。解題思路 我自己想到的解法是用dfs去搜尋滿足條件的組合，然後看完 william 用暴力解法，解法也比較好，這裡都記錄一下。先看自己的解法。我的解法...

LeetCode 401 二進位制手錶

問題描述 二進位制手錶頂部有 4 個 led 代表小時 0 11 底部的 6 個 led 代表分鐘 0 59 每個 led 代表乙個 0 或 1，最低位在右側。例如，上面的二進位制手錶讀取 3 25 給定乙個非負整數 n 代表當前 led 亮著的數量，返回所有可能的時間。案例 輸入 n 1 返回 1...

leetcode 401 二進位制手錶

401 二進位制手錶 algorithms easy 48.85 likes 73 dislikes 0 total accepted 5.2k total submissions 10.6k testcase example 0 二進位制手錶頂部有 4 個 led 代表小時 0 11 底部的 6 ...