我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 121. 买卖股票的最佳时机 题目 给定一个数组，它的第?i ...
分类：
其他好文 时间：
2020-05-16 00:59:43
阅读次数：
74
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题63. 股票的最大利润 与以下题目相同 前往：LeetC ...
分类：
其他好文 时间：
2020-05-16 00:27:47
阅读次数：
51
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
分类：
其他好文 时间：
2020-05-12 09:37:26
阅读次数：
71
122th 买卖股票的最佳时机 II 游标思想 定义：index为判断游标，valley表示波谷点，peak表示波峰点。 例如对于数据[7, 1, 5, 3, 6, 4]，第一个波谷 波峰为1 5，第二个波谷波峰为3 6。 显然，1 5的差为4，3 6的查为3，它们的和为7，而1 6的和仅为5。 根 ...
分类：
其他好文 时间：
2020-05-10 15:03:32
阅读次数：
55
1 class Solution 2 { 3 public: 4 int maxProfit(vector<int>& prices) 5 { 6 if(prices.empty()) return 0; 7 int n = prices.size(); 8 vector<vector<vector ...
分类：
其他好文 时间：
2020-05-05 20:23:11
阅读次数：
93
149. 买卖股票的最佳时机 中文English 假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 样例1 输入: [3, 2, 3, 1, 2] 输出: 1 说明：你可以在第三天买入，第四天卖出，利 ...
分类：
其他好文 时间：
2020-05-05 19:57:32
阅读次数：
60
1 class Solution 2 { 3 public: 4 int maxProfit(vector<int>& prices, int fee) 5 { 6 int n = prices.size(); 7 vector<vector<int>> dp(n,vector<int>(2,0)) ...
分类：
其他好文 时间：
2020-05-05 19:52:50
阅读次数：
93
1 class Solution 2 { 3 public: 4 int maxProfit(vector<int>& prices) 5 { 6 if(prices.size() < 2) return 0; 7 int n = prices.size(); 8 vector<vector<int ...
分类：
其他好文 时间：
2020-05-05 19:46:36
阅读次数：
45
1 // 一次交易由买入和卖出构成，至少需要两天。所以说有效的限制 k 应该不超过 n/2，如果超过，就没有约束作用了，相当于 k = +infinity。 2 class Solution 3 { 4 public: 5 int maxProfit(int K, vector<int>& pric ...
分类：
其他好文 时间：
2020-05-05 19:43:25
阅读次数：
60
题目： 解答： 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) 4 { 5 int profit = 0; 6 for (int i = 1; i < prices.size(); i++) 7 { 8 int tm ...
分类：
编程语言 时间：
2020-05-04 17:32:01
阅读次数：
63
