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

jsqihui 发表于 2015-6-5 20:29
建议去刷 lintcode和上一下九章算法的课程，自己的亲身体会，总结的很好，在这免费帮他们打一下广告了。。 ...

祝你也好运吧，谢谢你的回复

现在Leetcode平均每两三天就有一道新题加进来，刷都来不及，看来只能靠总结做过的题来准备面试，题永远做不完

不同题型的题目每种做几题，做透，反复做几遍，足够了。

第二遍，第三遍，每天都可以刷个10+题

今天是我当版主的第一天，记录一下。很感谢一亩三分地这个平台给我的一切。感恩，为大家带来便利是我的目标。

世上最happy的事之一就是看着test case一个一个的pass啦

看了你的文讓我覺得自己也要加油!! 一起加油

ree975 发表于 2015-6-8 13:28
看了你的文讓我覺得自己也要加油!! 一起加油

谢谢你的支持哈。一起加油，都会有好结果的

弱弱问一句=。=请问答案是在哪里看的啊。。。

go7going 发表于 2015-6-8 17:58
弱弱问一句=。=请问答案是在哪里看的啊。。。

Thanks for your interest.

我参考的解法都是直接google直接搜出来的，不同的人对于不同的题有不同高效地解法。我直接选了一些我觉得不错的

Path sum:  https://leetcode.com/problems/path-sum/
idea: 递归。树的题目一般都递归做

1. /**
   
2. * Definition for a binary tree node.
   
3. * public class TreeNode {
   
4. *     int val;
   
5. *     TreeNode left;
   
6. *     TreeNode right;
   
7. *     TreeNode(int x) { val = x; }
   
8. * }
   
9. */
   
10. public class Solution {
    
11.     public boolean hasPathSum(TreeNode root, int sum) {
    
12.         if(root == null)
    
13.         {
    
14.             return false;
    
15.         }
    
16.         
    
17.         if(root.val == sum && root.left == null && root.right == null)
    
18.         {
    
19.             return true;
    
20.         }
    
21.         return hasPathSum(root.left, sum-root.val) || hasPathSum(root.right, sum-root.val);
    
22.     }
    
23. }

复制代码