题目链接:combination-sum
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
*
Given a set of candidate numbers (C) and a target number (T),
find all unique combin...
分类:
其他好文 时间:
2015-03-29 09:30:28
阅读次数:
159
LeetCode的题目种类比较多,感觉应该将自己联系过的题目进行分类,这个就是根据自己做过的题目进行划分,并做一定的总结,会持续更新
Sort:
Two Pointer:
二叉树:
DP:
Math:
栈:
DFS:
LeetCode—**Combination Sum 利用DFS算法
Recursi...
分类:
其他好文 时间:
2015-03-22 09:24:16
阅读次数:
167
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where
the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited numb...
分类:
编程语言 时间:
2015-03-21 17:10:57
阅读次数:
193
机器学习说简单就简单,说难就难,但如果一个人不够聪明的话,他大概很难知道机器学习哪里难。基本上要学习机器学习,先修课程是algebra, calculus, probability theory, linear regression。这几门科学好了再学Machine learning是事半功倍的。此...
分类:
其他好文 时间:
2015-03-21 13:52:25
阅读次数:
298
二进制解决组合问题:public class CombinationByBinary {
public static void combination() {
/*
* 基本思路:求全组合,则假设原有元素n个,则最终组合结果是2^n个。原因是: 用位操作方法:假设元素原本有:a,b,c三个,则1表示取该元素,0表示不取。故去a则是001,取ab则是011....
分类:
编程语言 时间:
2015-03-21 11:16:02
阅读次数:
149
标题:Combination Sum II通过率:25.1%难度:中等Given a collection of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the cand...
分类:
其他好文 时间:
2015-03-20 20:07:07
阅读次数:
111
This is just a combination. Use hashtable to hold the number ==> charsnotes:1. check corner case : input is empty, do not return vector contains empty...
分类:
其他好文 时间:
2015-03-20 08:03:21
阅读次数:
127
Same algorithm with combination. Input as the (1..n), constraint is that the length of each combine should be k. 1 class Solution { 2 public: 3 vo...
分类:
其他好文 时间:
2015-03-19 06:20:58
阅读次数:
152
The different between I and II is that:1. For II, each number only can be chosen ONCE.2. The a number, in the array, encountered more than twice will ...
分类:
其他好文 时间:
2015-03-19 06:18:55
阅读次数:
135
This is a classical combination question. 1 class Solution { 2 public: 3 void getComb(vector > &result, const vector &num, vector current, int sum...
分类:
其他好文 时间:
2015-03-19 06:17:15
阅读次数:
97