【leetCode】股票的最大利润day12
时间:2022-07-23
本文章向大家介绍【leetCode】股票的最大利润day12,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例 2: 输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。 限制: 0 <= 数组长度 <= 10^5
解题思路
- 首先理解题意,买入和卖出,差价肯定是后几天和当天的差价。
- 所以我们计算出所有可能产生的差价,然后选出最大的一个。那就是最大利润了
show me code
class Solution {
public int maxProfit(int[] prices) {
int i = 0;
int nextMax =0;
int max = 0;
//循环计算出所有可能性的差价
for( i = 0; i< prices.length; i++){
for(int j = i;j< prices.length-i;j++){
nextMax = prices[j] - prices[i];
// 将最大的价格留下来,如果大于当前价格,那就替换。
if(max < nextMax){
max = nextMax;
}
}
}
// 最后输出最大价格
return max;
}
}
- 正确
class Solution {
public int maxProfit(int[] prices) {
if(prices == null || prices.length <= 1) {
return 0;
}
int res = 0, min = prices[0];
for(int i = 1; i < prices.length; i++) {
if(prices[i] <= min) {
min = prices[i];
}else {
res = Math.max(res, prices[i] - min);
}
}
return res;
}
}
- 但是上面的思路在刚开始就错了。 如果我们再思考一下,如果说后一天的价格比今天的低那这岂不是后一天的利润肯定比今天买入的低了。所以说根据这个思路,我们来理一下
class Solution {
public int maxProfit(int[] prices) {
if(prices== null || prices.length ==0){
return 0;
}
//假设第一天的价格是最小的
int min = prices[0];
//初始化最大利润
int res = 0;
// 遍历查找最小的价格,计算最大利润
for (int i = 0; i<prices.length ;i++){
// 后一天有价格低的肯定利润比当前高
if(min > prices[i]){
// 将价格低的给设为最小的
min = prices[i];
}else{
// 计算使用最小价格计算最大利润
res = Math.max(res ,prices[i] - min);
}
}
return res;
}
}
- viewgroup实现item拖动效果
- Android之ExpandableListView下拉分组的实现
- 粗略的物体碰撞预测及检测
- Regionserver频繁挂掉故障处理实践
- 【翻译】GeoJSON格式规范-RFC7946
- [机器学习]-[数据预处理]-中心化 缩放 KNN(二)
- 基于Spring Cloud 几行配置完成单点登录开发
- 深入浅出全栈工程师: Web编程基础
- android之动画popowindows
- surfaceview详解
- android几种常见的启动模式
- 文件图片上传
- 深度学习代码系列之——Deep Learning Toolbox For Matlab
- Java加载js
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 设计模式(五)-工厂方法模式
- html 的div或其他元素监听 resize事件不生效的解决办法
- 基于docker部署skywalking实现全链路监控
- 数据结构与算法(二)——十大排序算法
- VUE项目使用.env文件配置全局环境变量
- 设计模式学习(六)-抽象工厂模式
- 彻底完美解决安卓苹果手机点击输入框网页页面自动放大缩小
- 第22天:NLP实战(六)——基于PaddleHub的疫情期间网民情绪识别
- Echarts大数据可视化物流航向省份流向迁徙动态图,开发全解+完美参数注释
- Linux 常用操作以及概念
- GCD梳理与总结——封装
- 原生JS在网页上复制的所有文字后面自动加上一段版权声明
- 使用宝塔docker安装为知笔记私有部署
- 第4天:美团点评2020校招测试方向笔试试卷分析
- Element-UI饿了么时间组件控件按月份周日期,开始时间结束时间范围限制参数