![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
求与修
落霞与孤鹜齐飞 秋水共长天一色
展开
-
动态规划 最大子序列
最大子序列 问题描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 问题分析: 其实这道题是典型的动态规划问题...原创 2019-06-16 13:56:45 · 1834 阅读 · 1 评论 -
leetcode-java买股票的最佳时机
买股票的最佳时机 题目描述: 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, ...原创 2019-07-01 17:53:36 · 315 阅读 · 0 评论 -
leetcode-java 买卖股票的最佳时机III
买卖股票的最佳时机III 题目描述: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格...原创 2019-07-09 20:28:10 · 530 阅读 · 0 评论 -
动态规划:买卖股票的最佳时机 通用框架
买卖股票的最佳时机 通用框架 1,买卖股票问题的六种类型 买卖股票的最佳时机 买卖股票的最佳时机 II 买卖股票的最佳时机 III 买卖股票的最佳时机 IV 最佳买卖股票时机含冷冻期 买卖股票的最佳时机 2,股票问题分析 1,穷举状态框架 a, 对于买卖股票问题,买 ,卖,无操作 三种操作,对于数组中所有的元素,除了开始状态,也就是 base case 都有一个前操作, 买 or 卖 or 误操...原创 2019-07-09 21:30:05 · 481 阅读 · 0 评论 -
leetcode-java 买卖股票的最佳时机 IV
买卖股票的最佳时机 IV 同类题目解法与通用框架 买卖股票的最佳时机 买卖股票的最佳时机 II 买卖股票的最佳时机 III 最佳买卖股票时机含冷冻期 买卖股票的最佳时机含手续费 买卖股票的最佳时机 通用框架 题目描述: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意: 你不能同时参与多笔交易(你必...原创 2019-07-16 17:45:03 · 243 阅读 · 0 评论