class Solution {
public:
void dfs(vector<vector >&result, vectorcombination, vector&candidates, int kth, int k, int index2add){
// 当前正在确定组合中的第kth个数,将把候选集candidates中index2add索引位的值作为第kth个数加到组合中
combination.push_back(ca...
分类:
其他好文 时间:
2014-06-07 01:21:47
阅读次数:
220
【题目】
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC".
Note:
If there is no such window in S that covers ...
分类:
其他好文 时间:
2014-06-05 11:14:26
阅读次数:
255
题目:给定两个串s1和s2,对s1串,我们可以将其分割成两部分,这两部分都不为空,而被分割成的两部分,又可以递归的进行分割,直到不能进行分割为止,也就是只有一个字符的时候,就不在分割了。问s2是否由s1的这种分割表示中,某步分割成的两部分交换得到的。这种交换可以在不同的分割点进行多次。
/* s1
|__________p____________| ...
分类:
其他好文 时间:
2014-06-05 11:09:06
阅读次数:
207
【题目】
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC".
Note:
If there is no such window in S that covers ...
原题地址:https://oj.leetcode.com/problems/gas-station/题意:There
areNgas stations along a circular route, where the amount of gas at
stationiisgas[i].You ha...
分类:
编程语言 时间:
2014-05-31 16:58:18
阅读次数:
259
【题目】Implement strStr().Returns a pointer to the
first occurrence of needle in haystack, ornullif needle is not part of
haystack.【题意】实现库函数strStr(), 功能是...
分类:
其他好文 时间:
2014-05-31 04:44:14
阅读次数:
218
Jump Game IIGiven an array of non-negative
integers, you are initially positioned at the first index of the array.Each
element in the array represents...
分类:
其他好文 时间:
2014-05-31 03:14:14
阅读次数:
243
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenliePopulating
Next Right Pointers in Each Node IITotal Accepted:9695Total
Submissions:32965Follow up...
分类:
其他好文 时间:
2014-05-31 02:59:18
阅读次数:
302
Given an integer, convert it to a roman
numeral.Input is guaranteed to be within the range from 1 to 3999.相对应的一道题:Roman
to Interger :http://www.cnblog...
分类:
其他好文 时间:
2014-05-31 02:37:44
阅读次数:
221
Given a string, find the length of the longest
substring without repeating characters. For example, the longest substring
without repeating letters fo...
分类:
其他好文 时间:
2014-05-30 23:46:09
阅读次数:
453