LintCode领扣算法问题答案:150. 买卖股票的最佳时机 II
150. 买卖股票的最佳时机 II
描述
给定一个数组 prices 表示一支股票每天的价格.
你可以完成任意次数的交易, 不过你不能同时参与多个交易 (也就是说, 如果你已经持有这支股票, 在再次购买之前, 你必须先卖掉它).
设计一个算法求出最大的利润.
样例 1:
输入: [2, 1, 2, 0, 1]
输出: 2
解释: 1. 在第 2 天以 1 的价格买入, 然后在第 3 天以 2 的价格卖出, 利润 12. 在第 4 天以 0 的价格买入, 然后在第 5 天以 1 的价格卖出, 利润 1总利润 2.
样例 2:
输入: [4, 3, 2, 1]
输出: 0
解释: 不进行任何交易, 利润为0.
原题传送门
文章目录
- 150. 买卖股票的最佳时机 II
- 描述
- 样例 1:
- 样例 2:
- 题解
- 最后说两句
- 声明
题解
public class Solution {/*** @param prices: Given an integer array* @return: Maximum profit*/public int maxProfit(int[] prices) {// write your code hereint n = prices.length;int maxProfit = 0;for (int i = 1; i < n; ++i) {if (prices[i] > prices[i - 1]) {maxProfit += prices[i] - prices[i - 1];}}return maxProfit;}
}
最后说两句
非常感谢你阅读本文章,如果你觉得本文对你有所帮助,请留下你的足迹,点个赞,留个言,多谢~
作者水平有限,如果文章内容有不准确的地方,请指正。
希望小伙伴们都能每天进步一点点。
声明
本文由二当家的白帽子博客原创,转载请注明来源,谢谢~
LintCode领扣算法问题答案:150. 买卖股票的最佳时机 II相关推荐
- LintCode领扣算法问题答案:149. 买卖股票的最佳时机
149. 买卖股票的最佳时机 描述 假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格.如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润. 样例 1: 输入: ...
- 力扣算法JS LC [714. 买卖股票的最佳时机含手续费] LC [968. 监控二叉树]
LC 714. 买卖股票的最佳时机含手续费 给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你 ...
- 【精】LintCode领扣算法问题答案:入门
文章目录 23. 判断数字与字母字符 描述 题解 25. 打印X 描述 题解 37. 反转一个3位整数 描述 题解 145. 大小写转换 描述 题解 366. 斐波纳契数列 描述 题解 454. 矩阵 ...
- LintCode领扣算法问题答案:501. 迷你推特
501. 迷你推特 描述 实现一个迷你的推特,支持下列几种方法 postTweet(user_id, tweet_text). 发布一条推特. getTimeline(user_id). 获得给定用户 ...
- 【精】LintCode领扣算法问题答案:1029. 寻找最便宜的航行旅途(最多经过k个中转站)
1029. 寻找最便宜的航行旅途(最多经过k个中转站) 描述 有n个城市被一些航班所连接.每个航班 (u,v,w) 从城市u出发,到达城市v,价格为w. 给定城市数目 n,所有的航班flights.你 ...
- LintCode领扣算法问题答案:374. 螺旋矩阵
374. 螺旋矩阵 描述 给定一个包含 m x n 个要素的矩阵,(m 行, n 列),按照螺旋顺序,返回该矩阵中的所有要素. 样例 1: 输入:[[ 1, 2, 3 ], [ 4, 5, 6 ], ...
- 【精】LintCode领扣算法问题答案:1084. “马”在棋盘上的概率
1084. "马"在棋盘上的概率 描述 已知一个 NxN 的国际象棋棋盘,棋盘的行号和列号都是从 0 开始.即最左上角的格子记为 (0, 0),最右下角的记为 (N-1, N-1) ...
- 【精】LintCode领扣算法问题答案:306. 商品列表
306. 商品列表: 有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset表示用户已 ...
- 【精】LintCode领扣算法问题答案:1086. 重复字符串匹配
1086. 重复字符串匹配: 给定两个字符串A和B,找到A必须重复的最小次数,以使得B是它的子字符串. 如果没有这样的解决方案,返回-1. A和B的长度在1到10000之间. 样例 1 输入 : A ...
最新文章
- Java基础 this关键字
- PostgreSQL数据库服务端监听设置及客户端连接方法教程
- 鸢尾花分类_K近邻(分类通用 数据挖掘入门与实践-实验4)
- LaTeX中用BibTex管理参考文献
- jquery easyui datagrid getSelections用法
- android分享文件分享结果_干货分享丨DM删除归档日志文件的多种方法
- iphone6s发布会_iPhone 6S/SE升级iOS 13性能测试:App启动速度比iOS 12.4.1慢
- adb刷入第三方recovery_橙狐Recovery一款另类功能丰富的第三方刷机工具支持MIUI OTA...
- 一条数据的HBase之旅,简明HBase入门教程4:集群角色
- 米斯特白帽培训讲义 漏洞篇 文件包含
- php下载隐藏,php – 隐藏下载URL
- iTextSharp快速使用指南
- FullScreen
- 基于stm32的自动调速风扇
- 计算机如何删除用户密码,怎么清除电脑开机密码
- 调用ArcGIS Server的GP服务,显示No JSON object could be decoded要怎么解决?
- 【散文】 如果今生我是你梦中的蝴蝶
- 免费刷题的软件测试面试题库小程序,萌新必备
- 华为交换机本地查看登录和操作日志
- 光标飞控硬件架构设计与原理
热门文章
- 233网校计算机三级ppt,计算机系统课件.ppt
- 基于内容的图像检索系统设计与实现--颜色信息--纹理信息--形状信息--PHASH--SHFT特征点的综合检测项目,包含简易版与完整版的源码及数据!
- Away3D 基础5 - 3D基本元素(3)
- 用照片忽悠手机开锁,Jelly Bean告诉你:老老实实用脸吧!
- 71节---------4月3日
- ubuntu 编译zbar
- 【Collaborative Perception - 4】AdaFusion(WACV2023)
- python语言能做游戏吗_python语言能做什么
- auto怎么用 思域android_十代思域安卓手机互联步骤是什么
- 【千锋Python2205班8.25笔记-day04-循环和列表】