![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
fdtsaid
这个作者很懒,什么都没留下…
展开
-
121. Best Time to Buy and Sell Stock 题解
leetcode.com/problems/best-time-to-buy-and-sell-stock/ MaxProfit[n] : 若第n天卖出,能获得的最大收益。 Price[n]: 第n天的股票价格。 递推式为 MaxProfit[n] = max(MaxProfit[n-1] + Price[n] - Price[n-1], 0) 示例实现 int maxProfit...原创 2018-12-23 18:40:56 · 176 阅读 · 1 评论 -
746. Min Cost Climbing Stairs 题解
leetcode.com/problems/min-cost-climbing-stairs/ minCost[n]: 达到台阶n需要消耗的最小成本 Cost[n]: 台阶n自身的成本 递推式为 minCost[n] = max( minCost[n-1] + Cost[n-1], minCost[n-2] + Cost[n-2]) minCost[0] = 0 minCost[1] = ...原创 2018-12-23 19:22:47 · 217 阅读 · 0 评论 -
70. Climbing Stairs 题解
https://leetcode.com/problems/climbing-stairs/ ways[n]: 跨越n个台阶的方法数量 跨越n个台阶的方法数 = 跨越[n-2]个台阶,再跨2个台阶 + 跨越[n-1]个台阶,再跨1个台阶。 递推式: ways[n] = ways[n-1] + ways[n-2] 题解样例 int climbStairs(int n) { i...原创 2018-12-24 20:03:13 · 146 阅读 · 0 评论 -
53. Maximum Subarray 题解
https://leetcode.com/problems/maximum-subarray/ MaxValue[n]: 当子数组最后一个元素为n时,子数组求和能够达到的最大值。 Value[n]: 第n个元素的值。 递推式 MaxValue[n] = max( MaxValue[n-1] + Value[n] , Value[n]) 题解样例 int maxSubArray(int...原创 2018-12-24 20:29:47 · 153 阅读 · 0 评论 -
198. house robber 题解
https://leetcode.com/problems/house-robber/ max_sum[N]: 在被抢夺的房子不能连续的条件下,抢前N个房子能达到的最大收益。 V[N] : 第N个房子的价值。 对抢前N个房子的结果,有两种可能: 第N个房子被抢;或第N个房子不被抢。 递推式: max_sum[N] = max{ max_sum[N-2] + V[N], ma...原创 2018-12-30 13:22:45 · 241 阅读 · 0 评论