Leetcode 121. 买卖股票的最佳时机(DAY 26) ---- 动态规划学习期
发布日期:2021-06-30 22:24:34
浏览次数:3
分类:技术文章
本文共 642 字,大约阅读时间需要 2 分钟。
原题题目
代码实现(首刷自解) 一遍遍历 但为什么效率极低
int maxProfit(int* prices, int pricesSize){ int i,min = INT_MAX,max = -1,profit = -1; for(i=0;imax) { max = prices[i]; if(max - min > profit) profit = max - min; } } } return profit;}
代码实现(二刷C++ 整理股票博客)
class Solution { public: int maxProfit(vector & prices) { int size = prices.size(),minbuy = prices[0],maxsold = 0; for(const auto& num:prices) { maxsold = max(maxsold,num-minbuy); minbuy = min(minbuy,num); } return maxsold; }};
转载地址:https://love6.blog.csdn.net/article/details/112802631 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年04月27日 19时33分14秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
MySQL进阶查询(SELECT 语句高级用法)
2021-07-03
Mysql 之主从复制
2021-07-03
【学习笔记】对vanilla的一些个人理解
2021-07-03
【NLP学习笔记】知识图谱阅读笔记及其心得
2021-07-03
【工具使用】新版CSDN-markdown编辑器使用指南
2021-07-03
【NLP学习笔记】中文分词(Word Segmentation,WS)
2021-07-03
【超越白皮书7】你需要知道关于ETH2.0的几个事实
2021-07-03
对于时间复杂度的通俗理解
2021-07-03
如何输入多组数据并输出每组数据的和?
2021-07-03
行阶梯型矩阵
2021-07-03
matlab中uint8,double,im2double和im2uint8的区别
2021-07-03
C++学习笔记
2021-07-03
图像处理学习笔记
2021-07-03
Machine Learning Onramp on MATLAB 学习笔记
2021-07-03
Learning DSP with MATLAB
2021-07-03
用MATLAB实现m序列的生成(MATLAB 2021a适用)
2021-07-03
MATLAB函数备忘(定期更新)
2021-07-03
13行MATLAB代码实现网络爬虫 爬取NASA画廊星图
2021-07-03
MATLAB指定路径保存图片方法
2021-07-03
Python一键获取微信推送封面图
2021-07-03