给定一个数组,它的第?i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 ...
分类:
其他好文 时间:
2019-08-20 16:55:22
阅读次数:
80
最近在leetcode上面玩,从简单的算法做起,感觉蛮有趣的。今晚解了个买卖的算法。一开始写的很复杂,马上放弃了。然后想了一会,去google一下,看了一位博主说用贪婪算法,了解贪婪算法的概念,就不看他的算法。就自己再去写。果然,自己写出了,所以,记录一番,也算是开始对贪婪算法理解和运用。 题目 给 ...
分类:
其他好文 时间:
2019-08-17 23:53:18
阅读次数:
114
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
分类:
其他好文 时间:
2019-08-15 22:38:27
阅读次数:
100
problem:https://leetcode.com/problems/maximum-product-subarray 类似买卖股票,需要维护两个状态,当前最大数和最小数。 ...
分类:
其他好文 时间:
2019-08-10 09:37:45
阅读次数:
99
今天刷的题是买卖股票的最佳时机,在求解的过程中,也参考了LeetCode的官方解答思路。 第一个解题的思路是采用递归的方法来做:当找到了一个赚钱的点后,更新搜索范围,继续查找。最后把所有的赚钱的加起来就对了。 第二个是采用峰谷法。首先是峰谷都是起点。先查找谷的位置。谷的位置就是前面的点都比后面的点大 ...
分类:
其他好文 时间:
2019-08-08 21:37:45
阅读次数:
95
贪心算法: 具体的解题思路如下: II 的解题思路可以分为两部分, 1. 找到数组中差值较大的两个元素,计算差值。 2. 再步骤一最大的元素的之后,继续遍历,寻找差值最大的两个元素 可以得出的是,遍历指针是一直向着数组的尾部移动的,由于要取得局部的最大差值,这一局部子数组中的元素一定是递增的,所以先 ...
分类:
其他好文 时间:
2019-08-07 18:50:28
阅读次数:
110
题意 买股票,中间买卖完一次后必须休息一下,求最大收益 题解 建议观看视频 https://www.bilibili.com/video/av31578180 状态转移图 buy[i] 代表当前持有股票的最大收益 sell[i] 代表当前卖出股票的最大收益 rest[i] 代表当前休息的最大收益 c ...
分类:
其他好文 时间:
2019-08-04 18:03:54
阅读次数:
86
Sub ttt() t = Timer Application.DisplayAlerts = False '清空数据 Sheets("买卖4").Select Range("B2:K15").Select Selection.ClearContents Sheets("买卖M").Select R... ...
分类:
编程语言 时间:
2019-07-21 00:56:30
阅读次数:
171
理财产品可分为如下三类 收利息的产品 原理:通过把钱借给别人,获得收益。 这类产品主要包括:银行存款、P2P、国债、企业债等。 做买卖的产品 原理,通过购买资产,赚得收益。 这类产品主要包括:股票、房子、黄金、外汇等。 雇人投资的产品 原理:通过花钱雇佣专业的投资人士,来帮你做投资,获得收益。 这类 ...
分类:
其他好文 时间:
2019-07-20 23:15:06
阅读次数:
138
题目链接 : https://leetcode cn.com/problems/best time to buy and sell stock/ 题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所 ...
分类:
其他好文 时间:
2019-07-11 20:38:06
阅读次数:
153