关注
二分查找,本身输入测试用例就是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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
5012次浏览 142人参与
# 礼物开箱Plog #
1746次浏览 76人参与
# 2025年终总结 #
178302次浏览 3019人参与
# 工作两年,想和老板谈涨薪怎么说 #
38808次浏览 175人参与
# 你面试体验感最差/最好的公司 #
22855次浏览 368人参与
# 秋招落幕,你是He or Be #
16087次浏览 296人参与
# 考公VS就业,你怎么选? #
88149次浏览 497人参与
# 一人说一个提前实习的好处 #
14519次浏览 233人参与
# 今年你最想重开的一场面试是? #
6071次浏览 83人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
13725次浏览 130人参与
# 重来一次,你会对开始求职的自己说 #
7053次浏览 186人参与
# 找工作,行业重要还是岗位重要? #
85866次浏览 1699人参与
# 各大公司公布25年Q3财报,你怎么看? #
5055次浏览 50人参与
# 实习没事做是福还是祸? #
19113次浏览 286人参与
# 机械制造秋招总结 #
97371次浏览 878人参与
# 宁德时代求职进展汇总 #
154181次浏览 686人参与
# 工作中听到最受打击的一句话 #
8557次浏览 136人参与
# 职场新人体验 #
156947次浏览 1122人参与
# 团建是“福利”还是是 “渡劫” #
8207次浏览 162人参与
# 反问环节如何提问 #
126465次浏览 2670人参与