二分查找,本身输入测试用例就是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

相关推荐

11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
牛客网
牛客企业服务