【leetcode】121.买卖股票的最佳时机

思路:

找到后面与前面的差值最大即可。

代码:

cpp 复制代码
int maxProfit(int* prices, int pricesSize) 
{
	int i = 0, j = 0;//i是后一个最大的,j是前面最小的
	int max = 0, temp = 0;//表示最大值
	for (i = 1; i < pricesSize; i++)
	{
		if (prices[j] < prices[i])
		{
			temp = prices[i] - prices[j];
		}
		else
		{
			j = i;
		}
		if (temp > max)
		{
			max = temp;
		}
	}
	return max;
}
相关推荐
Brookty3 分钟前
【算法】前缀和(二)使用
java·学习·算法·前缀和·动态规划·1024程序员节
不良人龍木木16 分钟前
云图-地基云图
图像处理·算法·计算机视觉·1024程序员节
RTC老炮18 分钟前
webrtc弱网-PccNetworkController类源码分析与算法原理
网络·算法·webrtc
Swift社区25 分钟前
LeetCode 406 - 根据身高重建队列
算法·leetcode·1024程序员节
敲上瘾26 分钟前
背包dp——动态规划
c++·算法·动态规划
京东零售技术1 小时前
大模型时代的广告营销变革与实践
算法
杨福瑞1 小时前
数据结构:顺序表讲解(2)
c语言·开发语言·数据结构
侯小啾6 小时前
【03】C语言 强制类型转换 与 进制转换
c语言·数据结构·算法
Xの哲學6 小时前
Linux NAPI 架构详解
linux·网络·算法·架构·边缘计算
云知谷7 小时前
【经典书籍】C++ Primer 第15章类虚函数与多态 “友元、异常和其他高级特性” 精华讲解
c语言·开发语言·c++·软件工程·团队开发