Leetcode 刷题记录！！！不信自己今年找不到工作！！！

Contains duplicate ii:  https://leetcode.com/problems/contains-duplicate-ii/
idea： 比上面一题稍微难了点，用到hashmap这个数据结构

1. 
   
2. public class Solution {
   
3.     public boolean containsNearbyDuplicate(int[] nums, int k) {
   
4.         HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
   
5.         int min = Integer.MAX_VALUE;
   
6.         
   
7.         for(int i =0; i < nums.length; i++)
   
8.         {
   
9.             if(map.containsKey(nums))
   
10.             {
    
11.                 int index = map.get(nums);
    
12.                 int diff = i - index;
    
13.                 min = Math.min(min, diff);
    
14.             }
    
15.             map.put(nums, i);
    
16.         }
    
17.         if(min <= k)
    
18.         {
    
19.             return true;
    
20.         }
    
21.         else
    
22.         {
    
23.             return false;
    
24.         }
    
25.     }
    
26. }

复制代码

支持楼主，祝早日找到Dream Job,加油！

markunit 发表于 2015-6-2 21:58
支持楼主，祝早日找到Dream Job,加油！

多谢支持啊

加油 LZ还是弄个git吧  这样不嫌乱么。。

kevinking813 发表于 2015-6-2 23:25
加油 LZ还是弄个git吧  这样不嫌乱么。。

嗯，但是直接放在一亩三分地更多人可得的啊。放github 链接可能没那么多人可以看到
谢谢你的建议

重复提交了一道题，已删

这里好像有贴代码的这个功能，这样代码看起来比较清楚

Intersections of two linked lists: https://leetcode.com/problems/intersection-of-two-linked-lists/
idea: 要判断哪个链表长

1. 
   
2. public class Solution {
   
3.     public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
   
4.         ListNode p1 = headA;
   
5.         ListNode p2 = headB;
   
6.         
   
7.         int len1 = 0;
   
8.         int len2 = 0;
   
9.         
   
10.         while(p1 != null)
    
11.         {
    
12.             len1++;
    
13.             p1 = p1.next;
    
14.         }
    
15.         
    
16.         while(p2 != null)
    
17.         {
    
18.             len2++;
    
19.             p2 = p2.next;
    
20.         }
    
21.         
    
22.         int diff = 0;
    
23.         int i = 0;
    
24.         p1 = headA;
    
25.         p2 = headB;
    
26.         
    
27.         if(len1 > len2)
    
28.         {
    
29.             diff = len1-len2;
    
30.             while(i < diff)
    
31.             {
    
32.                 i++;
    
33.                 p1 = p1.next;
    
34.             }
    
35.         }
    
36.         else
    
37.         {
    
38.             diff = len2-len1;
    
39.             while(i < diff)
    
40.             {
    
41.                 i++;
    
42.                 p2 = p2.next;
    
43.             }
    
44.         }
    
45.         
    
46.         while(p1 != null && p2 != null)
    
47.         {
    
48.             if(p1.val == p2.val)
    
49.             {
    
50.                 return p1;
    
51.             }
    
52.             else
    
53.             {
    
54.                 p1 = p1.next;
    
55.                 p2 = p2.next;
    
56.             }
    
57.         }
    
58.         return null;
    
59.     }
    
60. }

复制代码

hit_piggy 发表于 2015-6-3 07:39
这里好像有贴代码的这个功能，这样代码看起来比较清楚

谢谢，我才知道，我刚用了 ： ）

Happy Number:  https://leetcode.com/problems/happy-number/
idea:  题目容易理解，但实现起来有一点点难度。不过，做过一遍下次就会了

1. public class Solution {
   
2.     public boolean isHappy(int n) {
   
3.         ArrayList<Integer> arr = new ArrayList<Integer>();
   
4.         while(!arr.contains(n))
   
5.         {
   
6.             arr.add(n);
   
7.             n = getSum(getDigits(n));
   
8.             if( n == 1)
   
9.             {
   
10.                 return true;
    
11.             }
    
12.         }
    
13.         return false;
    
14.         }
    
15.         
    
16.         public int getSum(int[] arr)
    
17.         {
    
18.             int sum = 0;
    
19.             for(int i = 0; i < arr.length; i++)
    
20.             {
    
21.                 sum = sum + arr[i]*arr[i];
    
22.             }
    
23.             return sum;
    
24.         }
    
25.         
    
26.         public int[] getDigits(int n)
    
27.         {
    
28.             String s = String.valueOf(n);
    
29.             int[] result = new int[s.length()];
    
30.             
    
31.             for(int i = 0; i < s.length(); i++)
    
32.             {
    
33.                 int m = n % 10;
    
34.                 result[i] = m;   
    
35.                 n = n / 10;
    
36.             }
    
37.             return result;
    
38.         }
    
39.         
    
40.     }
    

复制代码