1、删除排序数组中的重复数字 描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 样例 给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。 代码: public ...
分类:
其他好文 时间:
2017-03-06 20:43:13
阅读次数:
123
1391: [Ceoi2008]order Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M< ...
分类:
其他好文 时间:
2017-01-07 00:19:04
阅读次数:
317
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comple ...
分类:
其他好文 时间:
2016-10-29 14:43:18
阅读次数:
196
123. Best Time to Buy and Sell Stock III Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm t ...
分类:
其他好文 时间:
2016-10-29 01:58:27
阅读次数:
218
题意:N天可买卖2次股票,问最大利润。 解法:f[i]表示前 i 天买卖一次的最大利润,g[i]表示后 i 天。 注意——当天可以又买又卖,不要漏了这个要求;数据较大。 ...
分类:
其他好文 时间:
2016-10-10 20:44:06
阅读次数:
162
题意:有N个地址,从中选一些开餐馆,要保证相邻餐馆的距离大于k。问最大利润。 解法:f[i]表示在前 i 个地址中选的最大利润。 ...
分类:
其他好文 时间:
2016-10-07 22:58:00
阅读次数:
286
(LeetCode)Best Time to Buy and Sell Stock -- 求股票买卖的最大利润...
分类:
其他好文 时间:
2016-08-10 11:06:03
阅读次数:
175
http://poj.org/problem?id=2377 题意:现在有一个人给人修建一些线路,(当然,我们想要少花钱消费,人家就想多多赚你的钱了,现在就给出这么一个问题)。让你求修得所有电路能赚取的最大利润,若电路不能被全部修完,输出“-1”. 分析:最小生成树模板改一改就好啦~ #includ ...
分类:
其他好文 时间:
2016-07-30 22:37:37
阅读次数:
120
时间限制 Time Limitation 1s 注释 Hint 第1个单位时间完成第3个工作(1,7),然后在第2个单位时间完成第1个工作(2,10)以达到最大利润 来源 Source usaco2009 open 样例输入 3 2 10 1 5 1 7 3 2 10 1 5 1 7 样例输出 17 ...
分类:
其他好文 时间:
2016-07-03 00:13:35
阅读次数:
230
1391: [Ceoi2008]order Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<= ...
分类:
其他好文 时间:
2016-06-26 22:33:33
阅读次数:
150