一、题目 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
Objective: Given ‘N’ windows where each window contains certain number of tickets at each window. Price of a ticket is equal to number of tickets rema ...
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
【学到的知识点——一般for循环，三个语句执行顺序】1、语句1，语句2，主语句，语句3 【学到的知识点——数组[]和null，length分别有什么区别】1、数组为null时，length不能访问2、数组为[]时候，length为0 【反思】 【别人的Java解法代码】 【自己的Java解法代码】 ...
分类：
其他好文 时间：
2018-09-13 12:13:06
阅读次数：
136
