题目： 解答： 我们需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。 形式上，对于每组 i和 j（其中 j >i），我们需要找出 max(prices[j] - prices[i])。 方法一：暴力法 1 class Soluti ...
分类：
编程语言 时间：
2020-05-04 17:18:39
阅读次数：
56
因为这道题只能买卖一次，所以我们可以用dp的思想去分段，也就是以某个位置i作为分段点 从1-i能找到的最小值和从n-i能找到最大值，答案就是差值，因为两者没有约束。这样可以包含所有情况，虽然要重复。 问题是如何求去，因为本题有环，所以我们不能真的dp求，而dp其实就是dag的最x路，因此我们可以想到 ...
一、摘要 传统的相对强弱指数（Relative Strength Index）是以双线来反映价格走势的强弱，这种图形可以为投资者提供操作依据，非常适合做短线差价操作。RSI 根据市场上供求关系平衡的原理，通过比较过去一段时期内价格上涨和下跌的幅度来判断市场上多空双方买卖力量的强弱程度，从而判断未来市 ...
分类：
其他好文 时间：
2020-04-29 18:04:06
阅读次数：
64
题目描述 给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例： 题目链接： https://leetcode cn.com/problems/b ...
分类：
其他好文 时间：
2020-04-23 12:35:13
阅读次数：
71
思路： 想到：prices中一列数字，任取一个为买入价格buy，在其右边任取一个为卖出价格sell；取[buy,...,sell]区间中相邻数字之差，这些差值求和为sum，则必有sell-buy = sum；本题中求最大收益，所以遍历prices，找到prices[i]-prices[i-1] > ...
分类：
其他好文 时间：
2020-04-21 23:53:32
阅读次数：
64
思路： 1、将prices升序排列；2、用price遍历排序后的prices，取price在原list中的下标i;3、在原list中截取下标i之后的元素，取其中最大值max(temp[i:])；4、计算当前利润：max(temp[i:]) - price，存入ans[]中；5、返回ans中的最大值。 ...
分类：
其他好文 时间：
2020-04-17 23:54:09
阅读次数：
71
股票操作讲究低买高卖，如果你能买在低点，卖在高点，那么你就是高手；如果你能买在高点，卖在低点，那么你就是“韭菜”。所谓“一盈两平七亏”，对应的是中国的 A 股市场中有 10% 的高手和 70% 的韭菜。进入股市买卖的都觉得自己是高手，最后亏得底裤都没了。 今天我们从一个简单的模型来看看短线交易的成功 ...
分类：
编程语言 时间：
2020-04-08 13:42:24
阅读次数：
108
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12637178.html 买卖股票的最佳时机（13min） 题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一 ...
分类：
其他好文 时间：
2020-04-05 15:44:51
阅读次数：
72
1 /* 2 [7, 1, 5, 6] 第二天买入，第四天卖出，收益最大（6-1），所以一般人可能会想，怎么判断不是第三天就卖出了呢? 3 这里就把问题复杂化了，根据题目的意思，当天卖出以后，当天还可以买入，所以其实可以第三天卖出，第三天买入，第四天又卖出（（5-1）+ （6-5） 6 - 1）。 ...
分类：
其他好文 时间：
2020-04-01 19:46:28
阅读次数：
96
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 int buy = prices[0]; ...
分类：
其他好文 时间：
2020-04-01 19:41:00
阅读次数：
61
