class Solution {public: int maxProfit(vector
&prices) { if(prices.size() == 0) return 0; vector f1(prices.size()); int
minV = pri...
分类：
其他好文 时间：
2014-05-30 02:54:28
阅读次数：
231
class Solution {public: int maxProfit(vector
&prices) { if(prices.size() == 0) return 0; vector f(prices.size()); f[0] =
0; ...
分类：
其他好文 时间：
2014-05-30 02:46:12
阅读次数：
318
My original thought was to calculate all the
possible transactions by using nested loop. But got time limit excess error.I
knew it can be done in O(n)...
分类：
其他好文 时间：
2014-05-29 20:44:37
阅读次数：
271
题目： 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 co...
分类：
其他好文 时间：
2014-05-28 22:37:18
阅读次数：
327
在android中要加载一张大图片到内存中如果通过如下方式进行：Bitmap bitmap=
BitmapFactory.decodeFile("/sdcard/a.jpg");iv.setImageBitmap(bitmap);则会抛出内存溢出异常Caused
by: java.lang.OutO...
分类：
移动开发 时间：
2014-05-28 16:23:10
阅读次数：
295
题目链接题意： find the maximum positive difference
between the price on the ith day and the jth day附上代码： 1 class Solution { 2
public: 3 int maxProfit(ve...
分类：
其他好文 时间：
2014-05-28 03:49:45
阅读次数：
307
一个系列三道题，我都不会做，google之答案。过了两道，第三道看不懂，放置，稍后继续。一、Best
Time to Buy and Sell Stock
I题目：一个数组表示一支股票的价格变换。要求只买卖一次，获得最大收益。思路：一开始我认为是寻找最大、最小值，但由于最大值不一定总是出现在最小值的...
分类：
其他好文 时间：
2014-05-28 01:21:52
阅读次数：
262
题目： Say you have an array for which the ith element
is the price of a given stock on day i. If you were only permitted to complete
at most one transac...
分类：
其他好文 时间：
2014-05-28 00:55:20
阅读次数：
288
题目： 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 co...
分类：
其他好文 时间：
2014-05-28 00:53:26
阅读次数：
338
问题：股票交易，交易的次数不限，但是要求在购买新的股票前，必须将旧的股票卖出，即同一时间，最多只能持有一只股票。要求在给定的交易价格序列中，计算出最大的收益。
分析：
保证利润最大，就要求在局部的价格波动中，能在低价买进，高价卖出，也就是说，找个价格走势的递增区间，并且这里可以交易多次，所以可以找到多个价格走势的递增区间，所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类：
其他好文 时间：
2014-05-24 19:49:02
阅读次数：
349
