一、题目 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
题目链接 Problem Description Little Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads.Lit ...
分类：
移动开发 时间：
2018-10-04 08:54:29
阅读次数：
200
依靠堆完成贪心。 维护一个小根堆，扫描每一天的价格，如果之前的最小价格比它小就直接丢到堆里面去，如果比它大就累加答案并丢弃之前的最优解，然后把这个价格入队两次。 考虑一下为什么要入队两次，一次就相当于在这一天购买，一次代表以后反悔，答案累加之后就相当于在之前丢弃掉的地方买入在新的地方卖出，这样子一定 ...
分类：
其他好文 时间：
2018-10-03 23:54:51
阅读次数：
386
写在前面 此题是一个很容易想到的贪心题目，但是正确性的证明是非常复杂的。然而，目前网上所有题解并未给出本题贪心算法的任何正确性证明，全部仅停留在描述出一个贪心算法。本着对算法与计算机科学的热爱（逃），我花了2周时间深入研究了这个问题，并请教了Apass.Jack 大牛，终于在他的帮助下证明了该贪心的 ...
分类：
其他好文 时间：
2018-10-02 17:56:04
阅读次数：
197
1.先登录服务器暂停服务，nginx+php+mysql+搜索服务2.修改mysql的参数 3. 首先基于当前数据盘创建一个快照，备份数据，同时可以利用这个快照直接创建独立云磁盘节约数据来回拷贝的时间4. 打开独立云磁盘的购买页面（https://ecs-buy.aliyun.com/#/cloud ...
分类：
其他好文 时间：
2018-09-30 16:39:50
阅读次数：
177
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
