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

lz 好棒~~同刷ing

Combinations: https://leetcode.com/problems/combinations/

1. public class Solution {
   
2.     public List<List<Integer>> combine(int n, int k) {
   
3.         List<List<Integer>> result = new ArrayList();
   
4.         if(n <= 0 || n < k)
   
5.         {
   
6.             return result;
   
7.         }
   
8.         List<Integer> temp = new ArrayList<Integer>();
   
9.         dfs(n, k, 1, temp, result);
   
10.         return result;
    
11.     }
    
12.    
    
13.     public void dfs(int n, int k, int start, List<Integer> temp, List<List<Integer>> result)
    
14.     {
    
15.         if(temp.size() == k)
    
16.         {
    
17.             result.add(new ArrayList<Integer>(temp));
    
18.             return;
    
19.         }
    
20.         for(int i = start; i <= n; i++)
    
21.         {
    
22.             temp.add(i);
    
23.             dfs(n, k, i + 1, temp, result);
    
24.             temp.remove(temp.size() - 1);
    
25.         }
    
26.     }
    
27. }

复制代码

Combinations: https://leetcode.com/problems/combinations/

1. public class Solution {
   
2.     public List<List<Integer>> combine(int n, int k) {
   
3.         List<List<Integer>> result = new ArrayList();
   
4.         if(n <= 0 || n < k)
   
5.         {
   
6.             return result;
   
7.         }
   
8.         List<Integer> temp = new ArrayList<Integer>();
   
9.         dfs(n, k, 1, temp, result);
   
10.         return result;
    
11.     }
    
12.    
    
13.     public void dfs(int n, int k, int start, List<Integer> temp, List<List<Integer>> result)
    
14.     {
    
15.         if(temp.size() == k)
    
16.         {
    
17.             result.add(new ArrayList<Integer>(temp));
    
18.             return;
    
19.         }
    
20.         for(int i = start; i <= n; i++)
    
21.         {
    
22.             temp.add(i);
    
23.             dfs(n, k, i + 1, temp, result);
    
24.             temp.remove(temp.size() - 1);
    
25.         }
    
26.     }
    
27. }

复制代码

love1point 发表于 2015-5-31 20:09
Find peak element:  https://leetcode.com/problems/find-peak-element/
idea: 6.24.2015改成自己的代码 ...

这题考的是二分法，你有没有用bs做？

最近楼主的更新呢？

jimwallet 发表于 2015-8-30 19:19
最近楼主的更新呢？

最近lc的题目很多都加锁收费了，也就没怎么刷了

jimwallet 发表于 2015-8-30 19:18
这题考的是二分法，你有没有用bs做？

没有。感觉这题面试好像从来没考过，就没继续做了

花钱买继续刷

牛! 不知道你有没有碰到过，做过的题目，过几天就忘记细节了?

longvision 发表于 2015-9-5 15:49
牛! 不知道你有没有碰到过，做过的题目，过几天就忘记细节了?

我不是牛人。

会啊，一段时间没做某道题，有时会忘细节，忘了继续刷一遍吧