博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
121:Best Time to Buy and Sell Stock【数组】【两指针】
阅读量:4992 次
发布时间:2019-06-12

本文共 598 字,大约阅读时间需要 1 分钟。

题目链接:

/*题意:一个数组,第i元素表示第i天股票的价格,只允许买卖一次,求最大利润 *//** *思路:两个指针,一个扫描整个数组,另一个记录已扫描元素的最小值 *      扫描过程中,一边更新最小值,一边更新最大利润 *      最大利润:max(A[j]-A[i]),j>i */class Solution {public:    int maxProfit(vector
&prices) { int len = prices.size(); if(len <= 1) return 0; int minn = prices[0]; //第一个指针:记录最小值 int profit = 0; //最大利润 for(int i = 1; i < len; i ++) { //第二个指针,扫描整个数组 minn = min(minn, prices[i]); profit = max(profit, prices[i] - minn); } return profit; }};

  

转载于:https://www.cnblogs.com/jzmzy/p/4414500.html

你可能感兴趣的文章
HTTP协议
查看>>
Vue 框架-09-初识组件的应用
查看>>
.Net core 在类库中获取配置文件Appsettings中的值
查看>>
[转载]sublime用法精华
查看>>
《甄嬛传》影评(整理)
查看>>
数的位数
查看>>
MySQL合并多行
查看>>
[openstack] RDO Quickstart
查看>>
[转载]struts2 中的 addActionError 、addFieldEr
查看>>
[转载]我的PMP复习备考经验谈(上篇)—— 一本关于PMP备考的小指南
查看>>
Mysql命令集
查看>>
记java应用linux服务单个CPU使用率100%分析
查看>>
将文件字节输出流写入到文本中
查看>>
Linux编程之给你的程序开后门
查看>>
Ubuntu下Hadoop的安装和配置
查看>>
VS2010中生成遇到的 web.config 问题
查看>>
Nginx安装部署(反向代理与负载均衡)
查看>>
2018年最新小程序一键智能生成平台限时限量销售!
查看>>
集合遍历过程iterator, 添加删除元素报异常
查看>>
echarts一些笔记
查看>>