博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode(121-123)买股票的最佳时机
阅读量:5103 次
发布时间:2019-06-13

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

1、

class Solution {    public int maxProfit(int[] prices) {        int len = prices.length;        if(len<=1){            return 0;        }        int min = prices[0];        int max = 0;        for(int i=1;i
max){ max = prices[i]-min; } if(prices[i]

 2、

class Solution {    public int maxProfit(int[] prices) {        int maxprofit = 0;        for (int i = 1; i < prices.length; i++) {            if (prices[i] > prices[i - 1])                maxprofit += prices[i] - prices[i - 1];        }        return maxprofit;    }}

 3、

class Solution {        public int maxProfit(int[] prices) {        int len = prices.length;        int min;        int max;        int maxProfile = 0;        int maxProfile1;        int maxProfile2;        List
list1 = new ArrayList<>(); List
list2 = new ArrayList<>(); List
profile1 = new ArrayList<>(); int i=0; while(i
=prices[i+1]) ++i; min = prices[i]; while(i
<=prices[i+1]) ++i; max = prices[i]; list1.add(min); list2.add(max); } int size = list1.size(); if(size==0) { }else if(size==1){ return list2.get(0) - list1.get(0); }else{ min = list1.get(0); maxProfile1 = list2.get(0)-min; for(i=0;i
0){ min = Math.min(list1.get(i),min); maxProfile1 = Math.max(list2.get(i)-min,maxProfile1); } profile1.add(maxProfile1); } max = list2.get(size-1); maxProfile2 = max-list1.get(size-1); for(i=size-1;i>0;--i){ if(i

 

转载于:https://www.cnblogs.com/erdanyang/p/11475103.html

你可能感兴趣的文章
JavaScript 克隆数组
查看>>
【题解】[P4178 Tree]
查看>>
cer证书签名验证
查看>>
【深度学习】caffe 中的一些参数介绍
查看>>
QML学习笔记之一
查看>>
App右上角数字
查看>>
小算法
查看>>
WPF中实现多选ComboBox控件
查看>>
TestNG入门
查看>>
【ul开发攻略】HTML5/CSS3菜单代码 阴影+发光+圆角
查看>>
IOS-图片操作集合
查看>>
IO—》Properties类&序列化流与反序列化流
查看>>
Codeforces 719B Anatoly and Cockroaches
查看>>
ActiveMQ与spring整合
查看>>
格式化输出数字和时间
查看>>
关于TFS2010使用常见问题
查看>>
URL编码与解码
查看>>
剑指offer系列6:数值的整数次方
查看>>
poj2752 Seek the Name, Seek the Fame
查看>>
Illustrated C#学习笔记(一)
查看>>