一、题目说明 题目121. Best Time to Buy and Sell Stock，有一列数，第i个元素是第i天股票的价格，只允许一次交易（买和卖），计算如何利润最大化。难度是Easy！ 二、我的解答 不动脑子，用brute force方法： 三、优化措施 一遍扫描，计算最小值，计算最大利润 ...
分类：
其他好文 时间：
2020-03-10 20:19:22
阅读次数：
42
70.买卖股票的最佳时机 题目链接 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一 ...
分类：
其他好文 时间：
2020-03-09 20:45:51
阅读次数：
64
题目链接： "121. 买卖股票的最佳时机" 题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例： 示例 1： 示例 2： 思路： 买入和 ...
分类：
其他好文 时间：
2020-03-09 13:48:53
阅读次数：
52
1、题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: ...
分类：
其他好文 时间：
2020-03-03 13:18:02
阅读次数：
72
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股 ...
分类：
其他好文 时间：
2020-02-28 20:47:29
阅读次数：
55
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 来源：力扣（LeetCode） 链接：https://leetcode cn.c ...
分类：
其他好文 时间：
2020-02-28 13:38:34
阅读次数：
67
package main import "fmt" func main() { /* 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之 ...
分类：
其他好文 时间：
2020-02-27 21:07:30
阅读次数：
65
package main import "fmt" func main() { /* 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-02-27 19:16:14
阅读次数：
43
问题 标准贪心问题 输入： 参数1，正数数组costs ； 参数2，正数数组profits ； 参数3， 正数k ； 参数4，正数m ； costs[i]表示i号项目的花费， profits[i]表示i号项目在扣除花 费之后还能挣到的钱(利润)， k表示你不能并行、只能串行的最多 做k个项目， m表 ...
分类：
其他好文 时间：
2020-02-23 18:32:50
阅读次数：
77
题目：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。链接：https://leetcode-cn.com/problems/best-tim ...
分类：
其他好文 时间：
2020-02-18 20:50:03
阅读次数：
69
