考研数据结构——买卖青蛙

你现在是一个买卖青蛙的 huster。每天的青蛙价格不一样，prices[i]代表青蛙在第 i 天的价格，求只做一次交易(买入 1 只，卖出 1 只)能得到的最大收益（你必须先买了青蛙之后才能卖青蛙）。

时间复杂度要求：O（n）

函数：int maxIncome（int prices[ ],int n）

解析：

#include <stdio.h>

#include <stdlib.h>

/*
假设第一天的价格最低，最后一天的价格最高, 分别从数组的头(i)尾（j）两端遍历，
满足i<j时，当有低于当前最低价格时，更新min，当有高于当前最高价时，更新max
最后得出最高利润

*/

int maxIncome(int price[],int n) //price[i]存放每天的价格，n表示天数
{
int max,min,i,j,profit;
max=price[n-1];
min=price[0];
i=0;j=n-1;profit=0;

while(i<j)
{
if(price[i+1]<price[i])
{
min=price[i+1];
}

if(price[j-1]>price[j])
{
max=price[j-1];
}
i++;
j--;
}
profit=max-min;
return profit;
}

int main() {

int price[1024],i,n,pro;
printf("请输入天数：");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("请输入第%d天青蛙的价格：\n",i+1);
scanf("%d",&price[i]);
}
pro=maxIncome(price,n);
printf("最大利润：%d\n",pro);
return 0;
}

考研数据结构——买卖青蛙相关推荐

计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组
2020计算机专业考研数据结构知识点:栈.队列和数组 1.栈.队列的定义及其相关数据结构的概念,包括:顺序栈.链栈.循环队列.链队列等.栈与队列存取数据(请注意包括:存和取两部分)的特点. 2. 掌握 ...
(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转
文章目录一:AVL树基本概念二:AVL树实现原理 (1)构建AVL树 (2)构建演示 (3)旋转方法 A:右单旋转调整(插入到较高左子树左侧) B:左单旋转调整(插入到较高右子树右侧) C:先左后 ...
(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）
前面我们就说过,栈是一种先进后出的线性表,这种先进后出的特性就决定了它在一类场合或问题中会经常被用到--递归.考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类括号匹 ...
计算机考研数据结构算法模板
计算机考研数据结构算法模板前言临近考研,想给考研党们分享一些比较通用的算法模板,让复习更高效一点.如果备考时间足够长,备考人应该有大量时间刷大量习题,会有自己总结的算法模板,笔者文章参考了王道考研 ...
王道数据结构课代表 - 考研数据结构第三章栈和队列究极精华总结笔记
本篇博客是考研期间学习王道课程传送门的笔记,以及一整年里对数据结构知识点的理解的总结.希望对新一届的计算机考研人提供帮助!!! 关于对栈和队列章节知识点总结的十分全面,涵括了<王道数 ...
王道数据结构课代表 - 考研数据结构第五章树和二叉树究极精华总结笔记
本篇博客是考研期间学习王道课程传送门的笔记,以及一整年里对数据结构知识点的理解的总结.希望对新一届的计算机考研人提供帮助!!! 关于对树和二叉树章节知识点总结的十分全面,涵括了<王道 ...
C语言进阶：程序中的三国天下考研数据结构
C语言笔记第三十九课程序中的三国天下 C语言笔记第三十九课程序中的三国天下_YLC_慕类的博客-CSDN博客 C基础第42课 -- 内存操作经典问题分析二 C基础第42课 -- 内存操作经典问 ...
考研数据结构填空题整合_做题版
考研数据结构填空题整合目录考研数据结构填空题整合一.ZYL组 ZYL组一 ZYL组二 ZYL组三 ZYL组四 ZYL组五 ZYL组六 ZYL组七 ZYL组八二.TJP组 TJP组一 TJP组二 ...
二、考研数据结构笔记——绪论（理解数据结构，算法，时间复杂度计算做题技巧）
一.数据结构基本概念 1.数据:数据是信息的载体.客观事物的一种表现形式.万事万物都能用数据表示出来. 2.数据元素:数据元素是数据的基本单位,一个数据元素有若干个数据项组成 3.数据项:构成数据元素 ...
考研数据结构算法题总结
考研数据结构100天 Day1:在带头结点的单链表L中,删除所有值为X的节点,并释放其空间,假设值为的X节点不唯一,试编写算法以实现上述操作 void Del-X(LinkList &L,in ...

考研数据结构——买卖青蛙

考研数据结构——买卖青蛙相关推荐

最新文章

热门文章