关注
二分查找,本身输入测试用例就是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
相关推荐
烤点老白薯:天道并非酬勤 耕耘未必收获 他们的level还是太低了 差不多得了 你不是机缘巧合的嫡系 咋干 当牛马 领导都不会觉得你牛逼 点赞 评论 收藏
分享
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 要毕业了,再不说就来不及了 #
27286次浏览 348人参与
# 我的租房踩坑经历 #
226814次浏览 1194人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
4049次浏览 196人参与
# 蔚来工作体验 #
35737次浏览 94人参与
# 你觉得什么岗位会被AI替代 #
67986次浏览 394人参与
# 国企/银行/研究所公司爆料 #
221284次浏览 941人参与
# 你都用AI做什么 #
56966次浏览 536人参与
# 0offer是寒冬太冷还是我太菜 #
1819532次浏览 10765人参与
# 体制内上岸心路历程 #
41468次浏览 243人参与
# 春招/暑实第一面是哪家? #
115610次浏览 1212人参与
# 求职遇到的搞笑事件 #
206428次浏览 1070人参与
# 春招你拿到offer了吗 #
939657次浏览 10329人参与
# 你是怎么和mt相处的? #
112631次浏览 589人参与
# 找工作时遇到的神仙HR #
1257086次浏览 5965人参与
# 牛友の3月总结 #
59273次浏览 288人参与
# 你都收到了哪些公司的感谢信? #
5519711次浏览 36250人参与
# xxx岗位的一天 #
58181次浏览 290人参与
# 我的第一份实习怎么找的 #
294470次浏览 2122人参与
# 第一次面试 #
1157761次浏览 13954人参与
# 数据人offer决赛圈怎么选 #
383206次浏览 2985人参与
# 比亚迪求职进展汇总 #
946837次浏览 3168人参与
