摘要：
题目描述： 给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 子序列字符串是原始字符串通过删除一些(或零个)产生 阅读全文
posted @ 2016-04-06 23:14
JosephDcc
阅读(216)
评论(0)
推荐(0)
摘要：
题目描述： 给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 样例 阅读全文
posted @ 2016-04-06 22:09
JosephDcc
阅读(264)
评论(0)
推荐(0)
摘要：
题目描述： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例： 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 第一种解法，同最大和子序列的暴力求解法，直接求出每个子序列的乘积，取最大值。 1 public class Solution { 2 /* 阅读全文
posted @ 2016-04-06 20:51
JosephDcc
阅读(2302)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 题目描述： 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 题目描述： 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 子数组最少包含一个数 子数组最少包含一个数 样 阅读全文
posted @ 2016-04-06 17:16
JosephDcc
阅读(313)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 题目描述： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 题目描述： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字 阅读全文
posted @ 2016-04-06 16:32
JosephDcc
阅读(713)
评论(0)
推荐(0)
摘要：
题目描述： 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法 返回 3 这是一维数组的动态规划问题，因为一步能爬一步或者两步，step[i] = step[i-1] + step[ 阅读全文
posted @ 2016-04-06 15:42
JosephDcc
阅读(515)
评论(0)
推荐(0)
浙公网安备 33010602011771号