关注
二分查找,本身输入测试用例就是O(n)了,所以二分查找并没有意义,所以我是一边输入一边比对目标数的,一样AC
股票
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String tmp[] = in.nextLine().split(",");
int buy = Integer.parseInt(tmp[0]), max = 0;
for (int i = 1; i < tmp.length; i++) {
int now = Integer.parseInt(tmp[i]);
if (now < buy) {
buy = Integer.parseInt(tmp[i]);
} else {
max = Math.max(max, now - buy);
}
}
System.out.println(max);
}
in.close();
}
}
查看原帖
点赞 2
相关推荐
万物DP:你这写的太多了,我看了看其实很多也没亮点
点赞 评论 收藏
分享
点赞 评论 收藏
分享
凸守早苗:耐面王
点赞 评论 收藏
分享
码农索隆:主要钱也多啊,我钱不多啊 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# i人适合做什么工作 #
1881次浏览 20人参与
# 我是面试官,请用一句话让我破防 #
2941次浏览 22人参与
# 快手技术岗信息交流阵地 #
12967次浏览 77人参与
# 如果秋招能重来,我会____ #
13901次浏览 119人参与
# 校招生月薪1W算什么水平 #
4291次浏览 29人参与
# 如果上班像打游戏,你最想解锁什么技能 #
2988次浏览 36人参与
# “vivo”个offer #
22416次浏览 171人参与
# 苦尽甘来时,再讲来时路 #
13688次浏览 215人参与
# 一份好的简历长什么样? #
8051次浏览 193人参与
# 为了实习逃课值吗? #
13800次浏览 115人参与
# 你认为哪些项目算烂大街? #
71939次浏览 599人参与
# 大学最后一个寒假,我想…… #
61265次浏览 661人参与
# 班味很重的人是啥样的? #
4921次浏览 34人参与
# 秋招许愿,本周能____ #
16097次浏览 98人参与
# 投递无反馈,如何优化求职策略? #
2793次浏览 31人参与
# 选完offer后,你后悔学机械吗? #
43348次浏览 250人参与
# 选择和努力,哪个更重要? #
136664次浏览 1056人参与
# 机械求职避坑tips #
71789次浏览 487人参与
# 机械制造秋招总结 #
83024次浏览 824人参与
# 应届生第一份工资要多少合适 #
4061次浏览 37人参与
# 新凯来求职进展汇总 #
58342次浏览 151人参与
# 你觉得实习能学到东西吗 #
114898次浏览 1248人参与
