请教这道Bloomberg的高频题怎么做

yucheyang2 发表于 2015-12-12 22:16
能给个Test Case吗。。。

input 23.345  output  543.32

JamesJi 发表于 2015-12-13 11:22
input 23.345  output  543.32

放IDE之后，我瞬间秒懂了。。。split是输入正则表达式。。。一个.在正则表达式里代表任何字符。。。改成                String[] res = s.split("\\.");

yucheyang2 发表于 2015-12-12 22:30
放IDE之后，我瞬间秒懂了。。。split是输入正则表达式。。。一个.在正则表达式里代表任何字符。。。改成         ...

你一说我也秒懂了可是我完全没意识到这个···唉··好像lc有个题也是这样子要加转义符····完全没这意识

yucheyang2 发表于 2015-12-12 22:30
放IDE之后，我瞬间秒懂了。。。split是输入正则表达式。。。一个.在正则表达式里代表任何字符。。。改成         ...

估计BB要你用reverse函数做也是想考察这方面知识吧··

JamesJi 发表于 2015-12-13 11:39
你一说我也秒懂了可是我完全没意识到这个···唉··好像lc有个题也是这样子要加转义符··· ...

哈哈，正常的，我也经常忘记这个。

JamesJi 发表于 2015-12-13 11:41
估计BB要你用reverse函数做也是想考察这方面知识吧··

那就危险了。。。。。。你几号Onsite？翻了一下最近面经都要绝望了。。。Intern的直接没Opening了。。。

yucheyang2 发表于 2015-12-12 22:43
那就危险了。。。。。。你几号Onsite？翻了一下最近面经都要绝望了。。。Intern的直接 ...

我还没onsite··下周电面而已哈哈···还有这个可以不需要split，可以Math.floor（）取整数部分

JamesJi 发表于 2015-12-13 11:44
我还没onsite··下周电面而已哈哈···还有这个可以不需要split，可以Math.floor（）取整数部分

Soga。。。楼主加油

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

1. import java.util.ArrayList;
   
2. import java.util.HashSet;
   
3. 
   
4. public class add {
   
5.         public static void main(String[] args) {
   
6.                 add a = new add();
   
7.                 int[] nums = {30,5};
   
8.                 int j = 0;
   
9.                 ArrayList<ArrayList<Integer>> res = a.find(nums);
   
10.                 for(int i = 0; i < res.size(); i++) {
    
11.                         for( j = 0; j < res.get(i).size(); j++) {
    
12.                                 System.out.print(res.get(i).get(j) + " ");
    
13.                         }
    
14.                         if(j == res.get(i).size()) {
    
15.                                 System.out.println("");
    
16.                         }
    
17.                 }
    
18.         }
    
19.         public ArrayList<ArrayList<Integer>> find(int[] nums) {
    
20.                 ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
    
21.                 if(nums == null || nums.length < 2) {
    
22.                         return res;
    
23.                 }
    
24.                 ArrayList<Integer> temp = new ArrayList<Integer>();
    
25.                 temp.add(nums[0]);
    
26.                 temp.add(nums[1]);
    
27.                 helper(res, temp);
    
28.                 return res;
    
29.         }
    
30.         private void helper(ArrayList<ArrayList<Integer>> res, ArrayList<Integer> temp) {
    
31.                 HashSet<Integer> set = new HashSet<Integer>();
    
32.                 for(int i = 0; i < temp.size(); i++) {
    
33.                         int candidate = Math.abs(temp.get(i) - temp.get(temp.size() - 1));
    
34.                         if(!temp.contains(candidate) && !set.contains(candidate)) {
    
35.                                 temp.add(candidate);
    
36.                                 set.add(candidate);
    
37.                                 helper(res, temp);
    
38.                                 temp.remove(temp.size() - 1);
    
39.                         }
    
40.                 }
    
41.                 if(set.size() == 0) {
    
42.                         res.add(new ArrayList<Integer>(temp));
    
43.                 }
    
44.         }
    
45. }

复制代码