Leetcode 121. 买卖股票的最佳时机(DAY 26) ---- 动态规划学习期
发布日期:2021-06-30 22:24:34
浏览次数:2
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月21日 07时44分18秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
IP TCP UDP 结构
2019-04-30
Not using PCAP_FRAMES 解释(snort中)
2019-04-30
数字信号处理——FIR滤波器设计
2019-04-30
技术转管理?这些“坑”你要绕道走
2019-04-30
领域驱动设计(DDD)前夜:面向对象思想
2019-04-30
Ubuntu 14.04 安装TM2009/QQ
2019-04-30
Ubuntu 14.04 安装VMware
2019-04-30
如何解决Linux下USB设备节点名不固定问题
2019-04-30
Camera驱动调试小记
2019-04-30
linux内核input子系统解析
2019-04-30
platform_get_resource 如何获取资源
2019-04-30
platform_device和platform_driver
2019-04-30
Android触摸屏校准方法
2019-04-30
input_set_abs_params
2019-04-30
linux嵌入式系统开发之触摸屏---驱动篇(上/硬件原理\下/源码分析)
2019-04-30
对于中断函数返回值的分析
2019-04-30
x210——Android睡眠唤醒串口打印信息
2019-04-30
tianxiawuzhei_linux中触摸屏驱动的实现——基于s3c6410处理器
2019-04-30
四线触摸屏原理
2019-04-30