next nearest time slot, dfs有什么优化建议没

正在准备OA，题目见链接http:/

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

">思路是dfs，排序。dfs写了个函数，里面分别判断当前操作的序号，1-5, 也就是写了5个if判断，大家有什么优化方法没，感觉dfs写的太长太啰嗦

我没写完这题也move on了。。。不用检查输入格式我记得是默认valid的
优化代码可以把所有可能都输出然后再过滤一下排除不valid的
楼上化成分钟的给力

大家一起来补充几个test cases ？？？

1.                 String sample1 = "23:52";
   
2.                 String res1 = nextTime(sample1);
   
3.                 System.out.println(res1);
   
4. 
   
5.                 String sample2 = "13:57";
   
6.                 String res2 = nextTime(sample2);
   
7.                 System.out.println(res2);
   
8. 
   
9.                 String sample3 = "19:19";
   
10.                 String res3 = nextTime(sample3);
    
11.                 System.out.println(res3);
    
12. 
    
13.                 String sample4 = "19:11";
    
14.                 String res4 = nextTime(sample4);
    
15.                 System.out.println(res4);
    
16. 
    
17.                 String sample5 = "23:00";
    
18.                 String res5 = nextTime(sample5);
    
19.                 System.out.println(res5);
    
20. 
    
21.                 String sample6 = "23:59";
    
22.                 String res6 = nextTime(sample6);
    
23.                 System.out.println(res6);

复制代码

GardenAAA 发表于 2017-9-18 09:20
1. 只要最近的，为啥要排序。
2. 不用检查输入格式，即使要检查也可以和检查输出用一个函数。
3. 全化成 ...

排了序，00:00 11:11不需要单独考虑，从队尾开始判断

把你代码贴上来围观一下？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

不用担心，第一题题目里面有说，只考虑correctness，不考虑performance。我写了100多行，也收到店面了

1. 只要最近的，为啥要排序。
2. 不用检查输入格式，即使要检查也可以和检查输出用一个函数。
3. 全化成分钟再比较比较简单。

好奇你是怎么dfs的，同样是dfs，我只有４0行...

usertttt2017 发表于 2017-9-18 10:25
大家一起来补充几个test cases ？？？

00:00
11:11
22:22