https://oj.leetcode.com/problems/combinations/Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example,If ...
分类:
编程语言 时间:
2014-09-20 09:58:07
阅读次数:
204
Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255...
分类:
其他好文 时间:
2014-09-20 07:44:47
阅读次数:
235
[leetcode]Given two integers n and k, return all possible combinations of k numbers out of 1 ... n....
分类:
其他好文 时间:
2014-09-19 10:07:55
阅读次数:
209
本系列博文中有很多两种思路的,其实是因为第一遍刷题的时候有一个想法,第二遍刷题的时候已经忘掉之前的思路了,又有新的想法了。
同时大部分代码我也同时PO到leetcode的对应题目的问答中去了,所以如果你也查看问题讨论的话会发现有和我一模一样的代码,其实就是我PO的:)
书接正文,基于循环的两种思路如下:
第一种思路
比如“234”这个字符串,我可以先将0...1的所有排列找到-->...
分类:
其他好文 时间:
2014-09-16 12:42:30
阅读次数:
145
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephon...
分类:
其他好文 时间:
2014-09-16 00:05:09
阅读次数:
405
Problem Description
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:
Tout avait Pa...
分类:
其他好文 时间:
2014-09-12 10:16:23
阅读次数:
245
组合数,这题的关键是不能漏解。第一感觉应该是分治法。这里,为了方便叙述,使用一个辅助函数vector> combhelper(int first, int last, int k);含义是从first 到last(左闭右开)的区间中选择K个数的组合数,我们倒过来看,最后一个数(last - 1)或者...
分类:
其他好文 时间:
2014-09-11 20:55:12
阅读次数:
187
FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了Bessie, Sylv...
分类:
其他好文 时间:
2014-09-10 23:41:41
阅读次数:
237
//递归结发,计算正确,但是会timeout 1 public class Solution { 2 public List> combine(int n, int k) { 3 int [] num = new int[n+1]; 4 for (int i=...
分类:
其他好文 时间:
2014-09-10 22:24:51
阅读次数:
156
word-spacing 只能作用于英文的单词与单词间,对于中文无效 letter-spacing 可以作用于中文。 <html>
<head>
<meta?http-equiv="Content-Type"?content="text/html;?charset=utf-8"></meta>
<style?typ...
分类:
Web程序 时间:
2014-09-10 12:48:30
阅读次数:
201