使用一个整数数组保存每天的股票价格,如A={20034,20015,20064,20088,20078,20099,21090},表示200.34$,200.15$等,最大收益是21090-20015.
给出这样一个数组A,计算股市的最大收益,请考虑该数组中可能有几百兆数据。
我回家之后终于明白了最大收益的含义:第i天的MaxProfit等于第i天的价格减去MIN(0--i-1)。
下面是最开始的代码
int maxprofit(int A[], int n)
{
int minBefore;
int maxProfit;
int i;
assert(NULL != A);
if(0 == n || 1 == n) return 0;
maxProfit = 0;
minBefore = A[0];
for(i = 1; i < n; i++) {
if(maxProfit < (A[i] - minBefore)) {
maxProfit = A[i] - minBefore;
}
minBefore = (minBefore < A[i]) ? minBefore : A[i];
}
if(maxProfit > 0) return maxProfit;
return -1;
看过评论,想了下,还是没有完全理解最大受益,看下面这版
/*******************************************************************************
* \file minbefore.c
* \brief
* \date 10/09/2009 04:06:20 PM
* \author Magic(CHD-ZYP), magicpang@gmail.com
* \company SECRET
******************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
int maxprofit(int A[], int len, int day)
{
int minBefore;
int i;
assert(NULL != A && day > 0 && len >= day);
if(1 == day) return 0;
minBefore = A[0];
for(i = 1; i < day - 1; i++) {
minBefore = (minBefore > A[i]) ? A[i] : minBefore;
}
return ((minBefore < A[day - 1]) ? (A[day - 1] - minBefore) : 0);
}
int main ( int argc, char *argv[] )
{
int a[] = {20034,20015,20064,20088,20078,20099,21090};
int i;
for(i = 0; i < sizeof(a) / sizeof(int); i++) {
printf("%d day maxprofit is %d\n", i + 1, maxprofit(a, sizeof(a) / sizeof(int), i + 1));
}
return EXIT_SUCCESS;
}
分享到:
相关推荐
最新的手机游戏——轩辕豪侠传-破解版.jar
易语言轩辕传奇脚本源码
QT工程。 轩辕剑online、轩辕剑苍之涛、轩辕剑4里面的PLY文件,就是里面的3D模型都可以用这个读取。配合tex文件,可以显示出贴图。
软件名称:通讯录管理软件 [轩辕版 V8.0] 支持系统:XP/Vista/Win7 软件初始用户名:www.cvcphp.com 软件初始密码:www.cvcphp.com 官方下载站:http://www.cvcphp.com/soft.html 邮箱:cvcphp@sina.con 软件...
可以读取显示轩辕剑online、轩辕剑4、苍之涛里面的PLY模型。
轩辕剑java代码
附送视频学习资料:[看雪论坛独家免费共享]の轩辕IT培训 Linux C++ 远程全科班 Boost ACE[无KEY 完整版] 该视频是很好的网络框架学习资源,关于ACE框架的视频在Module6中,还有Boost相关的讲解。 下载地址:...
古力娜扎在《轩辕剑天之痕》中扮演女主角于小雪,小雪是十大上古神器之一女娲石转世。银发蓝眸,娇巧可爱,善良大方,温柔体贴。从小生活在月河村,15岁时遇上生命中最重要的人—陈靖仇,从此开始了改变自己命运的...
看到前人的评论,也遇到一样的问题,把修改好的版本放出来。 2014-09-02 wubicheng 没有源码,只能看不能用,并且好像对轩4兼容不是很好,读轩4的PLY模型会出现问题。 2014-05-24 rusalka8 特别好的工具,如果能有...
轩辕剑一键安装即玩服务端游戏程序+充值后台
趴站蹲点\轩辕剑V3.31.zip
4路监控采集卡驱动 品牌为轩辕 时间为12年6月版本
轩辕剑5完全說明手册 轩辕剑5完全說明手册
安装环境:需要安装.net4.0轩辕Windows服务安装与卸载工具 更新日志:更新时间:2016-11-071、修复打开文件选择器在64位中不能正常打开2、修复安装多个 windows服务只能安装第一个的问题3、修复其他小bug
四路采集卡轩辕for Windows的驱动和工具,这是同轴电缆作为介质的监控视频设备所用的。
轩辕旅行网站源码,有兴趣的可以下载看看!!
截取轩辕剑6的3D模型 《轩辕剑陆》正式版(需激活)或试玩版(←我不是来卖萌的,强迫症一定要列全,桑不起…) (2) GameAssassin,游戏模型截取软件。
通过MAX SDK获取轩辕剑PLY运动矩阵;
9900炮 游戏程序的软件版打码器 适用少数复制的版本
我编写的游戏全部源码,内部包含地图编辑器源码。