经典和复杂的动态规划问题，因为需要同时记录两个状态，对状态的定义也比较严格，值得好好分析 2、定义状 ...

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例2： 解法一： 暴力解决法 算法思想 ...

买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: ...

本文首发于公众号「五分钟学算法」，是图解 LeetCode 系列文章之一。 个人网站：https://www.cxyxiaowu.com 动态规划 1 概念   动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式 ...

题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。 示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票 ...

题目：买卖股票的最佳时机： 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 注意：利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。 示例 ...

题目： 解题思路： 用后一天减去前天得到隔天的利润，然后将该题目转化为求最大子序列和的问题。 另外一种解法，当天的价格减去今天以前的股票最小值： ...

目录 说在前面 引例：只能交易一次 一、动态数组定义 二、状态转移方程 三、初始化 四、优化 无限制买卖 一、动态数组定义 二、状态转移方程 三、初始化 四、优化 ...