关注
二分查找,本身输入测试用例就是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
相关推荐
01-19 16:02
山东外事职业大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
14189次浏览 168人参与
# 你最讨厌面试被问什么 #
1415次浏览 26人参与
# 牛客AI体验站 #
17891次浏览 303人参与
# 有转正机会的小厂实习值得去吗? #
800次浏览 20人参与
# 牛友们,签完三方你在忙什么? #
137428次浏览 994人参与
# 担心入职之后被发现很菜怎么办 #
282563次浏览 1186人参与
# 如何缓解入职前的焦虑 #
258927次浏览 1452人参与
# 校招第一份工作你干了多久? #
139433次浏览 609人参与
# 去年的flag与今年的小目标 #
34356次浏览 337人参与
# 牛客租房专区 #
151738次浏览 1491人参与
# 秋招开始捡漏了吗 #
229505次浏览 1044人参与
# 九月了,是考研还是就业? #
89383次浏览 557人参与
# 秋招投递攻略 #
268834次浏览 2554人参与
# 这份实习,有没有动摇过你的职业方向? #
2295次浏览 40人参与
# 搜狐工作体验 #
4123次浏览 30人参与
# 机械人求职现状 #
33671次浏览 297人参与
# 我是XXX,请攻击我最薄弱的地方 #
61815次浏览 410人参与
# 用友工作体验 #
18102次浏览 151人参与
# 你的工资什么时候发? #
57536次浏览 355人参与
# 你的实习什么时候入职 #
348140次浏览 2291人参与