关注
二分查找,本身输入测试用例就是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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招报数:你投了多少家公司? #
148049次浏览 944人参与
# 你觉得早上几点上班合适? #
94106次浏览 351人参与
# 如何提高实习转正率? #
80465次浏览 487人参与
# 滴滴求职进展汇总 #
297998次浏览 2435人参与
# 一人一个landing小技巧 #
143550次浏览 1500人参与
# 我和mentor的爱恨情仇 #
102046次浏览 923人参与
# 你觉得什么岗位会被AI替代 #
35127次浏览 233人参与
# 实习期间如何提升留用概率? #
230545次浏览 1785人参与
# 美的求职进展汇总 #
343931次浏览 2064人参与
# 聊聊你的被动加班经历 #
6176次浏览 86人参与
# 用一句话形容你的团队氛围 #
36217次浏览 281人参与
# 牛客十周岁生日快乐 #
207187次浏览 1933人参与
# 秋招的破防瞬间 #
500399次浏览 2595人参与
# 互联网公司评价 #
480123次浏览 4093人参与
# 你觉得mentor喜欢什么样的实习生 #
44726次浏览 986人参与
# 听劝,这个公司值得去吗 #
648808次浏览 1993人参与
# 如果工作一直消耗情绪还要继续做吗 #
18220次浏览 83人参与
# 找工作以来,你最看不惯__ #
18783次浏览 356人参与
# 机械人选offer,最看重什么? #
156079次浏览 795人参与
# 实习教会我的事 #
52462次浏览 414人参与
智元机器人成长空间 252人发布
查看12道真题和解析