1 题目You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stoppin...
分类：
其他好文 时间：
2015-04-02 20:46:19
阅读次数：
131
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict = ["leet"...
分类：
其他好文 时间：
2015-03-13 23:53:03
阅读次数：
403
1 题目Compare two version numbersversion1andversion2.Ifversion1>version2return 1, ifversion1 fversion2) return 1; else if(fversion1 < ...
分类：
其他好文 时间：
2015-03-04 22:37:58
阅读次数：
186
3.分词
给定一个字符串s和一个单词字典，确定s是否可被字典分解为多个单词
如：
给定s=”leetcode”
dict=[“leet”,”code”]
由于”leetcode”可被分割为”leet code”，返回True
最简单的一种方法是遍历dict中的单词，查看其是否在s的起始位置，若在则继续查看s剩下部分，否则返回false
import java.util.Hash...
分类：
编程语言 时间：
2015-03-03 11:49:42
阅读次数：
192
1 题目There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following r...
分类：
其他好文 时间：
2015-02-28 00:06:36
阅读次数：
211
Given a string s and a dictionary of words dict, determine if
s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict = ["leet",...
分类：
其他好文 时间：
2015-02-10 18:47:53
阅读次数：
121
1 题目There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
其他好文 时间：
2015-02-09 22:49:25
阅读次数：
219
关于比特位算法，在《编程珠玑》中有很多地方都提到了利用比特位存储数据的算法（这本书中称之为位向量），例如第1章中利用比特位实现一个内存占用小的磁盘查找程序，第13章利用比特位实现集合等待。在很多地方，都可以利用比特位来巧妙地实现一些算法，大大提高算法的执行效率，下面举两个例子说明（题目来源于Leet...
分类：
其他好文 时间：
2015-02-09 12:41:43
阅读次数：
460
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict = ["leet"...
分类：
其他好文 时间：
2015-02-05 20:30:26
阅读次数：
273
uva 1509 Leet
题目大意：给你一个小写的串，其中每个字母可以替换成k个字符（1~3），同一字母只能对应一个替换；不同字母替换可以相同，给你一个转化后的串问是不是一个合法替换。
解题思路：搜索。按顺序搜索即可，每次枚举长度从1~k的所有替换。如果当前字母未被替换，则可以任意替换，如果已经替换，只能选取相同替换向下搜索。
#include
#include
#in...
分类：
其他好文 时间：
2015-02-04 16:40:03
阅读次数：
87
