摘要：
一、题目要求 二、题目分析 用 dp数组 存储每天的股票最大利润，例如 dp[i] 代表第i天股票的最大利润 而每天的股票利润等于什么？前一天股票的利润，跟今天的股票价格和历史股票最低价的差值 进行相比，取大的那个 得出一个公式：dp(n) = Math.max(dp(n - 1), prices[ 阅读全文
posted @ 2022-03-10 23:41 AcTourist 阅读(53) 评论(0) 推荐(0)
摘要：
一、题目 二、题目分析 从左到右进行求和，用一个max变量来保存最大的数组和如果当前求和的结果sum，大于0的话，就继续加当前元素如果当前求和的结果sum小于0的话，那么加上当前元素只会对最终数组和起减少的作用，而不是增大数组和，所以如果当前求和的结果sum小于0的话则直接以当前元素为起点新起数组求 阅读全文
posted @ 2022-03-10 23:38 AcTourist 阅读(18) 评论(0) 推荐(0)
摘要：
一、题目 二、题目分析 1.首先我们考虑最简单的情况，如果只有1级台阶，那显示只有一种跳法。如果有2级台阶，那么就两种跳法：一种是分两次跳，每次跳一级，另一种就是一次跳两级 2.接着我们讨论最普通的情况，假设要上n层（n>2)，第一种情况，第一次只跳一级，此时跳法数目等于后面剩下的n-1级台阶的跳法 阅读全文
posted @ 2022-03-10 00:28 AcTourist 阅读(35) 评论(0) 推荐(0)
浙公网安备 33010602011771号