博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【12-05】面试题
阅读量:5883 次
发布时间:2019-06-19

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

package org.alohaworld.mactest;import java.util.Arrays;public class BuyBlockTest {    /**     * 面试题选出股票的买入和卖出时机,使盈利最大     *      * @param args     *            股票数据数组     * @return 买入时间点和卖出时间点,买入点时的点数,卖出点时的点数     */    public static int[] getInAndOutPoint(int[] args) {        if (null == args || args.length <= 1) {            return new int[] { 0, 0, 0, 0 };        }        int in = 0, out = 0, next = 0;        for (int i = 0; i < args.length; i++) {            if (args[i] < args[next]) {                next = i;            }            if ((args[i] - args[next]) > (args[out] - args[in])) {                in = next;                out = i;            } else if (args[i] > args[out]) {                out = i;            }        }        return new int[] { in + 1, out + 1, args[in], args[out] };    }    public static void main(String[] args) {        int[] a = new int[] { 9, 6, 7, 6, 7, 8, 99, -1, 99 };        int[] result = getInAndOutPoint(a);        System.out.println(Arrays.toString(result));    }}

转载于:https://www.cnblogs.com/achievec/p/6135507.html

你可能感兴趣的文章
在NVIDIA Quadro NVS 295 显卡上装redhat 黑屏 无信号输入
查看>>
Announcing the new Office 365 admin center
查看>>
小白经营网站的前前后后
查看>>
Spring MVC 教程,快速入门,深入分析——如何实现全局的异常处理
查看>>
单用户模式修改密码
查看>>
微信小程序帮你赚到第一桶金
查看>>
mac下安卓开发环境搭建
查看>>
学习之华丽的注册按钮➕倒计时
查看>>
Vim 中使用 OmniComplete 为 C/C++ 自动补全(部分增加)
查看>>
初识Hadoop
查看>>
Oracle之内存结构(SGA、PGA)
查看>>
Binary Search Tree IN C
查看>>
ios-cocos2d游戏开发基础-进度条-开发笔记
查看>>
jquery之trigger()
查看>>
打造自己的Cacti模板
查看>>
Spring源码浅析之事务(四)
查看>>
我的友情链接
查看>>
[APM] 2个实例+5个维度解读APM技术
查看>>
Jndi配置数据源
查看>>
华为交换机端口链路类型简析——access、trunk、hybrid
查看>>