题目： 解答： 我们需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。 形式上，对于每组 i和 j（其中 j >i），我们需要找出 max(prices[j] - prices[i])。 方法一：暴力法 1 class Soluti ...
分类：
编程语言 时间：
2020-05-04 17:18:39
阅读次数：
56
题目描述 给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例： 题目链接： https://leetcode cn.com/problems/b ...
分类：
其他好文 时间：
2020-04-23 12:35:13
阅读次数：
71
题目 原地址 解说 刚看完这道题感觉还是挺乱的，可能那时候脑子不太清醒，一度觉得自己又要重拾Tarjan了。当然最后还是发觉应该用树形DP。 （以下dp[u]代表以u为根的包括自己在内的子树的最大利润，bool g[u]表示u及其子树的方案数是否唯一，唯一则为0，否则为1，t[u]代表u的次数，v[ ...
分类：
其他好文 时间：
2020-04-04 20:56:06
阅读次数：
59
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的 ...
分类：
其他好文 时间：
2020-03-26 19:27:26
阅读次数：
105
一：解题思路 方法一：不断的寻找股票的最小值和最大值，并在最小值得时候买入，在最大值得时候卖出。Time:O(n),Space:O(1) 方法二：贪心法，只要后一天的值大于前一天的值，那么就进行买卖。Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) 方法一C++： ...
分类：
其他好文 时间：
2020-03-19 21:38:55
阅读次数：
93
Q：假设你有一个数组，其中第i个元素是某只股票在第i天的价格。 如果你最多只能完成一笔交易(即买一股和卖一股股票)，设计一个算法来求最大利润。 A：当前值比最小值小，代替最小值；当前值比最小值大，计算差值，和之前的差值做判断。 Q：假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。 设计一 ...
分类：
其他好文 时间：
2020-03-15 22:02:24
阅读次数：
46
链接：https://leetcode cn.com/problems/gu piao de zui da li run lcof/、 代码 ...
分类：
其他好文 时间：
2020-03-14 14:36:19
阅读次数：
41
第一题： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = ...
分类：
编程语言 时间：
2020-03-13 21:03:39
阅读次数：
132
LeetCode 0188. Best Time to Buy and Sell Stock IV买卖股票的最佳时机 IV【Hard】【Python】【动态规划】 Problem "LeetCode" Say you have an array for which the i th element ...
分类：
编程语言 时间：
2020-03-11 23:29:06
阅读次数：
89
121.买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 题解： 思路比较简单，双指针模型 714.买卖股票的最佳时机含手续费 给定一 ...
分类：
其他好文 时间：
2020-03-10 21:54:45
阅读次数：
69
