题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 解题思路 记录上次买入的股 ...
分类:
其他好文 时间:
2018-10-10 14:05:56
阅读次数:
120
一、题目 1、审题 2、分析 给出一个股票的每日价格的数组,可以多次交易,求最大利润是多大。 二、解答 1、思路: 方法一、 求最大利润,从后往前看,若以现在的价格卖出,前一天的价格买入的话,即可完成这次交易,并获得利润。最终统计所有的利润即可。 方法二、 ①、先查找从当前位置开始的最小值 min, ...
分类:
其他好文 时间:
2018-10-07 12:14:37
阅读次数:
160
一、题目 1、审题 2、分析 给出一个数组,让你先已 val1 买入,再 以 val2 卖出,求获得的利润最大是多少。 二、解答 1、思路: 方法一、 用遍历 min 记录到当前位置的最小值; max 记录到当前数组值的价格卖出为止时获得的最大利润。 优化: 变量 minPrice 直接记录当前的最 ...
分类:
其他好文 时间:
2018-10-06 23:07:20
阅读次数:
148
给定一个数组,第i个元素表示第i天股票的价格,只能买卖一次,求最大利润 ...
分类:
其他好文 时间:
2018-10-05 15:00:03
阅读次数:
92
只需要遍历一次数组,用一个变量记录遍历过数中的最小值,然后每次计算当前值和这个最小值之间的差值最为利润,然后每次选较大的利润来更新。当遍历完成后当前利润即为所求,代码如下: ...
分类:
其他好文 时间:
2018-10-05 13:48:41
阅读次数:
171
SAP MM盘点流程里如何处理事务代码MI11 Recount过的盘点凭证? 1, MI01 create a physical inventory document, 2, MI04 to input the count result, 3, We found there is stock dif ...
分类:
其他好文 时间:
2018-09-30 16:39:14
阅读次数:
194
Technology, globalisation and the squeeze on good jobs技术与全球化冲击好工作“Highest stock market EVER! Jobs are roaring back!” boasted Donald Trump in a tweet i ...
分类:
其他好文 时间:
2018-09-27 23:54:49
阅读次数:
276
1 class Solution { 2 public int maxProfit(int[] prices) { 3 int len = prices.length; 4 if(len == 0 || len == 1) return 0; 5 int res = 0; 6 int buy = p... ...
分类:
其他好文 时间:
2018-09-23 00:48:07
阅读次数:
117
题目如下: 解题思路:和【leetcode】84. Largest Rectangle in Histogram的核心是一样的,都是要找出当前元素之前第一个大于自己的元素。 代码如下: ...
分类:
其他好文 时间:
2018-09-17 19:45:01
阅读次数:
243