Twitter online code challenge

刚做完twitter的code challenge， 一共两题，六十分钟。
第一题，fibonacci。给你一个数字n，返回一

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

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

1，不是就是0；
。。。我都看不下去我的表达能力了。。。大家懂就行。。不懂欢迎来问~

cx00001 发表于 2016-3-19 01:27
private static void isTheNumberRepeat(int[] nums){
                Map hm = new HashMap();
                String left = ""; ...

parse了一下你的代码...

1. private static void isTheNumberRepeat(int[] nums){
   
2.         Map<Integer, Integer> hm = new HashMap<Integer, Integer>();
   
3.         String left = "";
   
4.         for(int i=0; i<nums.length; i++){
   
5.             if(hm.containsKey(nums[i])){
   
6.                 left += "1";
   
7.                 hm.put(nums[i], i);
   
8.             }else{
   
9.                 left += "0";
   
10.                 hm.put(nums[i], i);
    
11.             }
    
12. 
    
13.         }
    
14.         System.out.println(left);
    
15.         
    
16.         String right = "";
    
17.         for(int i = nums.length - 1; i>= 0; i--){
    
18.             if(hm.containsKey(nums[i])){
    
19.                 if(i == hm.get(nums[i])){
    
20.                     right = "0" + right;
    
21.                 }else{
    
22.                     right = "1" + right;
    
23.                 }
    
24.             }else{
    
25.                 right = "0" + right;
    
26.             }
    
27.         }
    
28.         System.out.println(right);
    
29.     }

复制代码

格式整理使用python猥琐代码
LIFE IS SHORT I USE PYTHON

1. i = i.replace("&nbsp; ", " ").replace('&lt;','<').replace('&gt;','>').replace('<br />','\n').replace('<span style="display:none"></span>','').replace('&quot;','"').replace('<i>','[i]')
   
2. print i

复制代码

忆梦前尘 发表于 2016-3-19 00:21
所以。。你看懂第二题了么。。

private static void isTheNumberRepeat(int[] nums){
                Map<Integer, Integer> hm = new HashMap<Integer, Integer>();
                String left = "";
                for(int i=0; i<nums.length; i++){
                        if(hm.containsKey(nums[i])){
                                left += "1";
                                hm.put(nums[i], i);
                        }else{
                                left += "0";
                                hm.put(nums[i], i);
                        }
                }
                System.out.println(left);
               
                String right = "";
                for(int i = nums.length - 1; i>= 0; i--){
                        if(hm.containsKey(nums[i])){
                                if(i == hm.get(nums[i])){
                                        right = "0" + right;
                                }else{
                                        right = "1" + right;
                                }
                        }else{
                                right = "0" + right;
                        }
                }
                System.out.println(right);
        }
地理看到的code 估计就是这道题了

第二题有什么比用set更好的解法？。。。。

syftalent 发表于 2016-2-4 04:08
第二题有什么比用set更好的解法？。。。。

不清楚。。我使用hashmap做的

完全没看懂第二题的意思

我也没看懂第二个题的意思。。。

我也没看懂第二题。。LZ能举出别的例子么？或者和这道题比较像的题？

地里online code challenge的帖子不多 真心谢谢楼主！！

Alice0701 发表于 2016-3-18 06:10
地里online code challenge的帖子不多 真心谢谢楼主！！

所以。。你看懂第二题了么。。

cx00001 发表于 2016-3-18 09:27
private static void isTheNumberRepeat(int[] nums){
                Map hm = new HashMap();
                String left = ""; ...

十分感谢！