1、121. 买卖股票的最佳时机(仅限一次) 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 给定一个数组,它的第 i 个元素是一支给定股票 ...
分类:
其他好文 时间:
2018-06-22 23:57:22
阅读次数:
390
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: —————————————————— ...
分类:
其他好文 时间:
2018-06-20 00:55:10
阅读次数:
274
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: ...
分类:
其他好文 时间:
2018-06-20 00:54:18
阅读次数:
257
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: ...
分类:
其他好文 时间:
2018-06-20 00:53:28
阅读次数:
133
leetcode上的几道题,意思是知道股票的走势,怎么获得买卖最大利润,卖的日子必须在买的日子的后面,每一道题的限制不一样,用到的算法也可能不一样。 121. Best Time to Buy and Sell Stock 题干如下: Say you have an array for which ...
分类:
其他好文 时间:
2018-06-17 18:55:07
阅读次数:
151
Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1 include include include include incl ...
分类:
其他好文 时间:
2018-06-05 15:32:34
阅读次数:
144
扫描一遍数组,用当前值减去之前的最小值,即为当前可获得的最大利润。扫描完毕后,即为买卖一次能获得的最大利润。 ...
分类:
其他好文 时间:
2018-05-18 19:24:17
阅读次数:
131
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: ...
分类:
其他好文 时间:
2018-05-13 16:55:14
阅读次数:
1351
BZOJ_1391_[Ceoi2008]order_最大权闭合子图 Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N ...
分类:
其他好文 时间:
2018-04-28 22:19:01
阅读次数:
144
题目地址: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 题目描述: ... 解决方案: 当前值减之前的数中的最小值得当前值最大利润,再更新最大利润即可 代码: ...
分类:
其他好文 时间:
2018-04-22 21:49:21
阅读次数:
210