栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java

输入一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即:买入和卖出一只股票一次),设计一个算法来计算你能获得的最大利润。
Tip:不能在买入股票前卖出股票。

Eg:
输入:7 1 5 3 6 4(空格间隔)
输出:5
解释:在第二天(股票价格 = 1)的时候买入,在第五天(股票价格为 = 6)的时候卖出,最大利润 = 6-1=5;
package DP;

import java.util.Scanner;

public class list03 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
//		介于有部分小伙伴还不是很精通整数、字符串、字符串数组的转换,我就再唠叨一边吧!


		
//		读入一行数据,存储到字符串中
		String string=in.nextLine();
//		将字符串以“_”分割为字符串数组
		String[] charStrings=string.split(" ");
//		定义股票每日价格的整数型数组,长度为字符串数组的长度
		int[] princes=new int[charStrings.length];
//		通过Integer.valueOf()将字符串数组中每个字符转成整数型数组中的整数
		for(int i=0;i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/294931.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号