摘要：
题目描述： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例： 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 第一种解法，同最大和子序列的暴力求解法，直接求出每个子序列的乘积，取最大值。 1 public class Solution { 2 /* 阅读全文
摘要：
题目描述： 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 题目描述： 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 题目描述： 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 子数组最少包含一个数 子数组最少包含一个数 样 阅读全文
摘要：
题目描述： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 题目描述： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 题目描述： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字 阅读全文
摘要：
题目描述： 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法 返回 3 这是一维数组的动态规划问题，因为一步能爬一步或者两步，step[i] = step[i-1] + step[ 阅读全文