- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 判断子串
题目: 判断字符串s是否为字符串t的子串,子串的定义是从t中按顺序的抽出字符,”ace是”abcde”子串,但是 “aec” 不是。Example 1: s = “abc”, t = “ahbgdc”Return true.Example 2: s = “axc”, t = “ahbgdc”Return false.算法: 在t中遍历,如果当前是s中的字符,那么s游标向前,如果不是s游标不动
2016-09-12 10:36:27 502
原创 数字组合-dp
题目: 给定数组,找到所有加起来等于给定值得所有组合个数Example:nums = [1, 2, 3] target = 4The possible combination ways are: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1)Note that different sequences a
2016-09-12 10:20:40 615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人