Leetcode-401-二进制手表

问题描述：

思路：

总体思路还是很清晰，核心还是给出n个数中k个数的全组合(无重复)；然后分别计算hour和minute，注意hour范围是0-11、minute范围0-59，大于11和59了的都要过滤掉，最后的字符串vector排序也可以不排序也可以通过的，只是在调试的时候为了方便我给排序了。

class Solution {
public:
vector<string> readBinaryWatch(int num) {vector<string> ans;if(!num){ans.push_back("0:00");return ans;}vector<vector<int> >indexes;vector<int> vec;for (int i = 1; i <= 10 - num + 1; ++i){vec.push_back(i);dfs(indexes, vec, i, 10, num, 1);vec.pop_back();}int a[] = { 1,2,4,8,1,2,4,8,16,32 };for (int i = 0; i < indexes.size(); i++) {int hour = 0, minute = 0;string t_str;for (int j = 0; j < indexes[i].size(); j++) {if (indexes[i][j] <= 4) {hour += a[indexes[i][j]-1];}else {minute += a[indexes[i][j]-1];}}if (hour > 11 || minute > 59) {continue;}else {t_str = to_string(hour) + ":" + ((minute < 10) ? ("0") : ("")) + to_string(minute);ans.push_back(t_str);}}return ans;
}void dfs(vector<vector<int>> &res, vector<int>sub, int index, int n, int k, int cnt)
{if (cnt >= k) {res.push_back(sub);return;}for (int i = index + 1; i <= n; ++i){sub.push_back(i);dfs(res, sub, i, n, k, cnt + 1);sub.pop_back();}return;
}
};

Leetcode-401-二进制手表相关推荐

Java实现 LeetCode 401 二进制手表
401. 二进制手表二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表 ...
LeetCode 401. 二进制手表
1. 题目二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表读取 &q ...
leetcode—— 401. 二进制手表（使用到将数字转换为字符）
二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表读取 "3: ...
LeetCode：二进制手表【401】
LeetCode:二进制手表[401] 题目描述二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右 ...
力扣401.二进制手表
题目描述二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表读取 & ...
【leetcode】二进制手表-经典或回溯题目
回溯,题目的本意就是找组合.返回多少种不同的组合.比如说从N个数里面找出K个数不同的组合. 回溯三步骤: 1 画出递归树,找到状态变量. 本题的状态变量有:给定的总数num,组合的初始值start,以 ...
LeetCode：401（Python）—— 二进制手表（简单）
二进制手表概述:二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59).每个 LED 代表一个 0 或 1,最低位在右侧. 输入:turnedOn ...
LeetCode：二进制求和【67】
LeetCode:二进制求和[67] 题目描述给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11" ...
python可编程手表_401. 二进制手表（Python）
题目难度:★★☆☆☆ 类型:数学二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 二进制手 ...
LeetCode 1290. 二进制链表转整数
1. 题目给你一个单链表的引用结点 head. 链表中每个结点的值不是 0 就是 1. 已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的十进制值 . 示例 1: 输入:hea ...

Leetcode-401-二进制手表

问题描述：

思路：

Leetcode-401-二进制手表相关推荐

最新文章

热门文章