leetcode949. Largest Time for Given Digits

题目链接
题目大意：给出四个数字，返回一个最大时间比如“23:45“
示例：
Example 1:
Input: [1,2,3,4]
Output: “23:41”
Example 2:
Input: [5,5,5,5]
Output: “”
别人思路：用ijkl分别代表四位数字直接进行遍历即可，重点是比较判断minute<60 hour<24,这个是被我忽略掉的一个好的判断条件，stable

class Solution {public String largestTimeFromDigits(int[] A) {int ans = -1;int l;int hour;int minute;for(int i = 0; i < 4; i++){for(int j = 0; j < 4;j++){if(j != i){for(int k = 0; k < 4; k++){if(k != i && k != j){l = 6 - i - j - k;hour = A[i] * 10 + A[j];minute = A[k] * 10 + A[l];if(hour < 24 && minute <60 ){ans = Math.max(hour * 60 + minute, ans);}}}}}}return ans >= 0 ? String.format("%02d:%02d", ans / 60, ans % 60) : "";}
}

leetcode949. Largest Time for Given Digits相关推荐

LintCode 用递归打印数字
题目用递归的方法找到从1到最大的N位整数. 注意事项用下面这种方式去递归其实很容易: recursion(i) { if i > largest number: return results ...
归并排序，快速排序，冒泡排序，选择排序，基数排序，桶排序，堆排序（c++实现）
一.归并排序 #include<iostream> using namespace std; void Merge(int arr[],int low,int mid,int high); ...
lintcode:递归打印数字
题目用递归打印数字用递归的方法找到从1到最大的N位整数. 样例给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10 ...
5 大最常用 C++ 经典算法
置顶/星标公众号????,硬核文章第一时间送达! 一.冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果 ...
Google电面面经总结
1. 上来问了tree里node求和的问题很简单然后follow up 给一个range 求range里的node值的和,不是path sum 是所有节点的求和然后给个range 值在 ...
codeforces 1060b Maximum Sum of Digits（思维题）
You are given a positive integer n Let S(x) be sum of digits in base 10 representation of x, for exa ...
【 CodeForces - 1060B 】Maximum Sum of Digits（思维，构造）
题干: You are given a positive integer nn. Let S(x)S(x) be sum of digits in base 10 representation of ...
738. Monotone Increasing Digits
内容: Given a non-negative integer N, find the largest number that is less than or equal to N with mon ...
CF489C Given Length and Sum of Digits
题目: Given Length and Sum of Digits ,哈哈,我们今天来看一道比较简单的贪心题,虽然比较简单,但是如果不仔细的话很容易出错的额,这是选自codeforce 489C上的 ...

leetcode949. Largest Time for Given Digits

leetcode949. Largest Time for Given Digits相关推荐

最新文章

热门文章