Whitepages oa

题还是Dragon Challenge,  类似lc的jump game

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

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

前的面筋大家都是挂在了test 16上，如果有大神全过了欢迎交流下这题的坑在哪。

test case 16是NumberFormatException, 输入的不是一个数，catch一下exception就可以过了。

lvtongyun 发表于 2016-3-1 09:11
对。我是当时看test case 16 的 output 显示numberFormatException发现的。

层主你的读是怎么写的呢，16题我catch exception了也不行，最后也没调出来，真是郁闷呐...
下面是我的读代码：

1.         Scanner sc = new Scanner(System.in);
   
2.         ArrayList<Integer> list = new ArrayList<>();
   
3.         
   
4.             
   
5.         try {
   
6. 
   
7.             while (sc.hasNext()){
   
8.                
   
9.                 String line = sc.nextLine();
   
10.                 Integer num = Integer.parseInt(line);
    
11.                 list.add(num);
    
12.                
    
13.             }
    
14.         } catch (Exception e){
    
15.             System.err.println(e.getMessage());
    
16.             System.out.println("failure");
    
17.             // sc.nextLine();
    
18.         }

复制代码

sunnywrq 发表于 2016-3-16 00:37
啊。。。test case全过了！！能不能求代码！！！！！!!!!!!万分感谢万分感谢！！！！

不好意思 很早之前做的没有存代码
这题应该和jump game很像的, 可以用greedy的方法做
唯一的难点在于要存路径
我当时的做法是用一个array把每个点的前一个跳板给记住
因为每个点有一个step, 那么每一轮我们可以找到一个跳的最远的地方, 然后使得可以跳到最远的地方的跳板就是之前的parent点, 然后扫描下一轮的时候每个点的parent就是我存的这个点, 最后从最后一个点往回trace就可以得到路径.
希望我的描述不是太难理解

请问结果怎样，挂了一个test自己交了，3天后挂了……

kevinsun 发表于 2016-3-1 08:12
请问结果怎样，挂了一个test自己交了，3天后挂了……

还没结果。。。

lvtongyun 发表于 2016-3-1 08:20
test case 16是NumberFormatException, 输入的不是一个数，catch一下exception就可以过了。

Soga, 的确没往这方面考虑，是直接在catch block里print failure就行了吗？

MCwong 发表于 2016-2-29 19:34
Soga, 的确没往这方面考虑，是直接在catch block里print failure就行了吗？

对。我是当时看test case 16 的 output 显示numberFormatException发现的。

我test case全过了也悲剧... 这家太小了...