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

重复提交了一道题，已删

1. 重复提交了一道题，已删

复制代码

Isomorphic strings: https://leetcode.com/problems/isomorphic-strings/
idea:  此题主要练习了hashmap的方法了

1. public class Solution {
   
2.     public boolean isIsomorphic(String s, String t) {
   
3.         HashMap<Character, Character> map = new HashMap<Character, Character>();
   
4.         for(int i = 0; i < s.length(); i++)
   
5.         {
   
6.             char c1 = s.charAt(i);
   
7.             char c2 = t.charAt(i);
   
8.             
   
9.             Character c = getKey(map, c2);
   
10.             if( c != null && c != c1)
    
11.             {
    
12.                 return false;
    
13.             }
    
14.             else if(map.containsKey(c1))
    
15.             {
    
16.                 if(c2 != map.get(c1))
    
17.                 {
    
18.                     return false;
    
19.                 }
    
20.                
    
21.             }
    
22.             else
    
23.                 {
    
24.                     map.put(c1, c2);
    
25.                 }
    
26.         }
    
27.         return true;
    
28.     }
    
29.         
    
30.         public Character getKey(HashMap<Character, Character> map, Character target)
    
31.         {
    
32.             for(Map.Entry<Character, Character> entry : map.entrySet())
    
33.             {
    
34.                 if(entry.getValue().equals(target))
    
35.                 {
    
36.                     return entry.getKey();
    
37.                 }
    
38.             }
    
39.             return null;
    
40.         }
    
41.     }

复制代码

楼主最好一遍达到最优空间时间，否则意义不大，公司面试不会要你那些一眼看出来的解法的

57656929bb 发表于 2015-6-3 13:28
楼主最好一遍达到最优空间时间，否则意义不大，公司面试不会要你那些一眼看出来的解法的

这是我努力的目标！目前这阶段，先把题AC过了最重要！

Max points on a line:  https://leetcode.com/problems/max-points-on-a-line/
idea: 此题还是比较难的，好像考得不多。

1. public class Solution {
   
2.     public int maxPoints(Point[] points) {
   
3.         HashMap<Double, Integer> result = new HashMap<Double, Integer>();
   
4.         int max = 0;
   
5.         
   
6.         for(int i = 0; i < points.length; i++)
   
7.         {
   
8.             int duplicate = 1;
   
9.             int vertical = 0;
   
10.             for(int j = i + 1; j < points.length; j++)
    
11.             {
    
12.                 if(points[i].x == points[j].x)
    
13.                 {
    
14.                     if(points[i].y == points[j].y)
    
15.                     {
    
16.                         duplicate++;
    
17.                     }
    
18.                     else
    
19.                     {
    
20.                         vertical++;
    
21.                     }
    
22.                 }
    
23.                 else
    
24.                 {
    
25.                     double slope = points[j].y == points[i].y ? 0.0: (1.0*(points[j].y - points[i].y)) / (points[j].x - points[i].x);
    
26.                     
    
27.                     if(result.get(slope) != null)
    
28.                     {
    
29.                         result.put(slope, result.get(slope)+1);
    
30.                     }
    
31.                     else
    
32.                     {
    
33.                         result.put(slope,1);
    
34.                     }
    
35.                 }
    
36.             }
    
37.             
    
38.         for(Integer count : result.values())
    
39.         {
    
40.             if(count + duplicate > max)
    
41.             {
    
42.                 max = count + duplicate;
    
43.             }
    
44.         }
    
45.         
    
46.         max = Math.max(vertical + duplicate, max);
    
47.         result.clear();
    
48.         
    
49.         }
    
50.         return max;
    
51.     }
    
52.    
    
53. }

复制代码

加油，加油

Reverse integer:  https://leetcode.com/problems/reverse-integer/
idea: 此题难在要如何防止溢出

1. public class Solution {
   
2.     public int reverse(int x) {  
   
3.     if(x==Integer.MIN_VALUE)  
   
4.         return 0;  
   
5.     boolean negative = false;
   
6.         if (x < 0)
   
7.         {
   
8.                 x = 0 - x;
   
9.                 negative = true;
   
10.         }
    
11. 
    
12.         int result = 0;
    
13. 
    
14.         while (x != 0)
    
15.         {
    
16.             if( result > (Integer.MAX_VALUE - x % 10) /10)
    
17.             {
    
18.                 return 0;
    
19.             }
    
20.                 int mod = x % 10;
    
21.                 x = x / 10;
    
22.                 result = result * 10 + mod;
    
23.         }
    
24. 
    
25.         if(negative)
    
26.         {
    
27.             result = 0 - result;
    
28.         }
    
29.         return result;
    
30. }
    
31. }

复制代码

真心不想当码农

Westlike 发表于 2015-6-3 21:21
真心不想当码农

你啥专业的啊