【12-05】面试题

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

【12-05】面试题相关推荐

刷题之旅2020.12.05
2020.12.05 1.前中后序递归/非递归实现一.使用栈模拟递归实现过程先序/中序 public List preinOrder2(TreeNode root){if(root==null ...
M2 Scrum 12.05
近来各种作业扑面而来,写代码的不写代码的,选修的必修的..今天的scrum结果序号 Who Today Tomorrow 备注 1 洪虹 Task 324: 分页代码,但是不知道怎么整合 Task ...
Subversion之路－－实现精细的目录访问权限控制（v1.0 更新于2006.12.05）(二)
深入 ==== 本章将详细介绍前一章所涉及的两个配置文件, svnserve.conf 和 authz.conf,通过对配置逐行的描述,来阐明其中的一些细节含义.除此之外的其他配置.安装等内容,不是本 ...
Python必会的12道面试题，看看你会几题？
今天小编为大家收集了一些Python的面试题,最近好多小伙伴给我留言说在学习Python,希望可以多发一些Python的文章.小编非常欣慰有这么多好学的小伙伴,那大家加油,把Python学好,每天都进 ...
信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数
[题目链接] ybt 1400:统计单词数 ybt 1954:[11NOIP普及组]统计单词数 OpenJudge NOI 1.12 05:统计单词数洛谷 P1308 [NOIP2011 普及组] ...
app后端设计(3)--短信，邮件，推送服务（2014.12.05更新）
在app的后端设计中,免不了消息的推送,短信,邮件等服务,下面就个人的开发经验谈谈这方面. (1)最重要的是,各种推送一定要放在队列系统中处理,不然会严重影响api的响应时间. (2)短信方面以前我 ...
2013.12.05（5）——— android ViewPagerIndicator之SampleTabsDefault
2013.12.05(5)--- android ViewPagerIndicator之SampleTabsDefault package com.viewpagerindicator.sample; ...
【跃迁之路】【661天】程序员高效学习方法论探索系列（实验阶段418-2018.12.05）...
@(收集箱(每日一记,每周六整理))专栏实验说明从2017.10.6起,开启这个系列,目标只有一个:探索新的学习方法,实现跃迁式成长实验期2年(2017.10.06 - 2019.10.06) ...
【MIUI9_7.12.05】小米6 sagit 高通骁龙835 基于安卓N（Android 7.1）时间刺客修改精简优化版本
小米6 sagit 高通骁龙835 基于安卓N(Android 7.1) MIUI9 时间刺客修改精简优化版本搞机条款:(温馨提醒,不看者默认代表同意!) (1)本人任何刷机包均自带Supersu_ ...
金三银四华为软件测试一面，12个面试题复盘
篇幅较长,请大家耐心看完,建议收藏慢慢看,另外文末给大家准备了面试资料(面试题加学习资料等),需要自取! 1.你认为做好测试计划工作的关键是什么? 参考答案: 软件测试计划就是在软件测试工作正式实施之 ...

【12-05】面试题

【12-05】面试题相关推荐

最新文章

热门文章