leetcode121、122、123

今天发现leetcode比别的都好。。。因为面试面到121题，我愚笨的脑袋用了两个for循环，只用一个for循环我是想不出的。
121:

class Solution {
public:int maxProfit(vector<int>& prices) {size_t size = prices.size();if(size <= 1)   return 0;int min = INT_MAX, max = INT_MIN;for(int i=0; i<size; i++) {if(min > prices[i]) min = prices[i];if(max < prices[i] - min)   max = prices[i] - min;}return max;}
};

122:

class Solution {
public:int maxProfit(vector<int>& prices) {int size = prices.size();if(size <= 1)   return 0;int max = 0;for(int i=1; i<size; i++) {max += prices[i] > prices[i-1] ? prices[i] - prices[i-1] : 0;}return max;}
};

123:

class Solution {
public:int maxProfit(vector<int>& prices) {int size = prices.size();if(size <= 1)   return 0;int *ascandMax = new int[size]();int minPrice = prices[0];int maxProf = 0;for(int i=0; i<size; i++) {maxProf = max(maxProf, prices[i]-minPrice);minPrice = min(minPrice, prices[i]);ascandMax[i] = maxProf;}int *descandMax = new int[size]();int maxPrice = prices[size-1];maxProf = 0;for(int i=size-2; i>=0; i--) {maxProf = max(maxProf, maxPrice-prices[i]);maxPrice = max(maxPrice, prices[i]);descandMax[i] = maxProf;}maxProf = 0;for(int i=0; i<size; i++) {maxProf = max(maxProf, ascandMax[i] + descandMax[i]);}delete[] ascandMax;delete[] descandMax;return maxProf;}
};

leetcode121、122、123相关推荐

力扣121、122、309、714（C语言版）动态规划股票问题
具体思路看 309. 最佳买卖股票时机含冷冻期题解 - 力扣(LeetCode) (leetcode-cn.com) 1.买卖股票的最佳时机121(只能一次买卖) 给定一个数组 prices ,它的 ...
android h xh xxh 分辨率,同步带（橡胶）[MXL、XL、L、H、XH、XXH]
44.45.48.50.52.53.54.55.56.57.59.60.61.62.63.64.65. 67.68.69.70.71.72.73.74.75.76.77.78.79.80.81.82. ...
GHOST的口诀：备份122、还原123
记住GHOST的口诀:备份122.还原123 具体操作如下: 一.备份操作在纯DOS下操作.若ghost.exe在D:\ghost文件夹,则: 进入DOS, 1.D:\cd ghost 2.D:\g ...
21、22、23、53、80、123、161、1433、3306、3389 端口的用途或协议
21.22.23.53.80.123.161.1433.3306.3389 端口的用途或协议一.如下一.如下 21 端口:FTP(File Transfer Protocol)数据传输端口,用于在 ...
第七篇：爬虫实战— 3、自动登录123并且自动发送邮箱；自动爬取京东商品信息...
selenium模块阅读目录一.介绍二.安装三.基本使用四.选择器五.等待元素被加载六.元素交互操作七.其他八.练习一.介绍 selenium最初是一个测试工具,而爬虫中使用它主要 ...
1、两人做游戏，轮流报数，报出的数只能是1、2、3、4、5、6、7、8其中之一，把两个人报出的数连加起来，谁报数后加起来的和是123，谁就获胜，让你先报，为了确保胜利，你第一个数报多少?
看到一道奥数题,如下两人做游戏,轮流报数,报出的数只能是1.2.3.4.5.6.7.8其中之一,把两个人报出的数连加起来,谁报数后加起来的和是123,谁就获胜,让你先报,为了确保胜利,你第一个数报多 ...
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机、122.买卖股票的最佳时机II
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机.122.买卖股票的最佳时机II 题目列表 121.买卖股票的最佳时机 122.买卖股票的最佳时机II 1 ...
Windows关闭123、137、138、139、445、1900等端口监听指引
最近在做等保加固整改相关工作,其中有关闭123.137.138.139.445.1900等非业务必要的端口监听整改要求,关闭方法及其影响整理如下: 端口描述服务名称关闭方法关闭影响 123 N ...
（123）FPGA面试题-介绍低速接口（UART、IIC、SPI），SPI有几根线，每根线的作用？（三）
1.1 FPGA面试题-介绍低速接口(UART.IIC.SPI),SPI有几根线,每根线的作用?(三) 1.1.1 本节目录 1)本节目录: 2)本节引言: 3)FPGA简介: 4)FPGA面试题-介 ...
122、交换机基本配置命令
小伙伴们通过Console口登录后还希望远程登录和管理交换机,就可以在交换机上配置Telnet服务功能并使用AAA验证方式登录. 步骤1:从PC1通过交换机Console口登录交换机. 步骤2:配置交 ...

leetcode121、122、123

leetcode121、122、123相关推荐

最新文章

热门文章