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

楼主开始找工作了吗？还是已经找到了？
加油！

prisoner33 发表于 2015-9-6 17:37
楼主开始找工作了吗？还是已经找到了？
加油！

刚开学没多久，还在继续找啊

能坚持下去很不容易了。加油！

good luck! 加油

// Long time no update in here. Recent busy with course projects. Back to leetcode again. Just heard that this year will be more difficult to find a job? Let's see together, but we still need to move forward daily!!!

Nim Game

Link: https://leetcode.com/problems/nim-game/

1. public class Solution {
   
2.     public boolean canWinNim(int n) {
   
3.         if(n % 4 == 0)
   
4.         {
   
5.             return false;
   
6.         }
   
7.         else
   
8.         {
   
9.             return true;
   
10.         }
    
11.     }
    
12. }

复制代码

// After some time not doing leetcode, one highlight improvement is that they add the custom test case function. Good to see this new feature.

Word Pattern

Link: https://leetcode.com/problems/word-pattern/

1. public class Solution {
   
2.     public boolean wordPattern(String pattern, String str) {
   
3.         String[] newStr = str.split(" ");
   
4.         if(pattern.length() != newStr.length)
   
5.         {
   
6.             return false;
   
7.         }
   
8.         HashMap<Character, String> map = new HashMap<Character, String>();
   
9.         for(int i = 0; i < pattern.length(); i++)
   
10.         {
    
11.             if(map.containsKey(pattern.charAt(i)))
    
12.             {
    
13.                 if(!map.get(pattern.charAt(i)).equals(newStr[i]))
    
14.                 {
    
15.                     return false;
    
16.                 }
    
17.             }
    
18.             else
    
19.             {
    
20.                 if(map.containsValue(newStr[i]))
    
21.                 {
    
22.                     return false;
    
23.                 }
    
24.                 map.put(pattern.charAt(i), newStr[i]);
    
25.             }
    
26.         }
    
27.         return true;
    
28.     }
    
29. }

复制代码

// Wish when this post is being view 10000 times, I can get a job offer.

First Bad Version：

https://leetcode.com/problems/first-bad-version/

1. /* The isBadVersion API is defined in the parent class VersionControl.
   
2.       boolean isBadVersion(int version); */
   
3. 
   
4. public class Solution extends VersionControl {
   
5.     public int firstBadVersion(int n) {
   
6.         if(n == 1)
   
7.         {
   
8.             return 1;
   
9.         }
   
10.         
    
11.         int left = 1;
    
12.         int right = n;
    
13.         
    
14.         while(left < right)
    
15.         {
    
16.             int mid = left + (right - left) / 2;
    
17.             if(isBadVersion(mid))
    
18.             {
    
19.                 right = mid;
    
20.             }
    
21.             else
    
22.             {
    
23.                 left = mid + 1;
    
24.             }
    
25.         }
    
26.         return right;
    
27.     }
    
28. }

复制代码

楼主是上课的时候一天刷十道题吗

chenling1994122 发表于 2017-2-9 21:23
你好，我刚刚准备开始刷leetcode， 我之前是自动化专业，所以编程基础比较差，完全不知如何下手， 求大神指 ...

我觉得直接上手leetcode就行了，从AC率最高的刷起