为啥股票那个总是67%呢,我服了

rt#携程#
全部评论
似乎没什么问题 全都AC了
点赞 回复 分享
发布于 2016-09-17 21:16
你一定是用最大减最小了。 找每个数左边最小数和其做差,在这些差里求最大数。 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNextLine()){ String s = in.nextLine(); String[] str = s.split(","); int [] price = new int[str.length]; for(int i = 0 ; i<price.length;i++){ price[i] = Integer.parseInt(str[i]); } int max= 0; int min=price[0]; for(int i = 1; i<price.length;i++){ if(price[i]>min){ max=price[i]-min>max?price[i]-min:max; }else { min = price[i]; } } System.out.println(max); } } }
点赞 回复 分享
发布于 2016-09-17 21:42
有可能是返回了负值导致的。最小应该是不买也不卖结果为0,不能为负。
点赞 回复 分享
发布于 2016-09-17 21:20
必须先买后卖
点赞 回复 分享
发布于 2016-09-17 21:17
你的二分考虑要查找的正好是数组最后一个了么,我开始没考虑,是67%,后来改了下就是AC
点赞 回复 分享
发布于 2016-09-17 21:13
我也是67%
点赞 回复 分享
发布于 2016-09-18 09:53
是不是和我一样最大减最小,😂,忘记了股票要先发性后购买啊
点赞 回复 分享
发布于 2016-09-17 23:11
我67%是因为直接读入int而不是string,然后通过逗号分隔😂没仔细看题目
点赞 回复 分享
发布于 2016-09-17 21:47
严重怀疑SM网的测试数据少到离谱,不一样的错误,一样的通过率,也是没sei了
点赞 回复 分享
发布于 2016-09-17 21:37
有没有考虑到只有一天数据的情况
点赞 回复 分享
发布于 2016-09-17 21:36
一开始用 Java 死活 WA,边界/输入/输出都检查了,后来换成 C ***,两道 AC 😭
点赞 回复 分享
发布于 2016-09-17 21:35
暴力破解的
点赞 回复 分享
发布于 2016-09-17 21:30
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
点赞 回复 分享
发布于 2016-09-17 21:24
我开始也是如果数组长度为0或1要输出0
点赞 回复 分享
发布于 2016-09-17 21:21
一开始33,后面66,最后100,都是边界值的问题
点赞 回复 分享
发布于 2016-09-17 21:19
leetcode 121
点赞 回复 分享
发布于 2016-09-17 21:17
如果是个递减数列,购买的话必定亏损,这时可以选择不买
点赞 回复 分享
发布于 2016-09-17 21:16
买入日期必须在卖出之前?
点赞 回复 分享
发布于 2016-09-17 21:14
股票利润怎么算的?😂
点赞 回复 分享
发布于 2016-09-17 21:13
强制必须一次买入一次卖出,所以可能有负的利润吧。。。我是这么觉得
点赞 回复 分享
发布于 2016-09-17 21:13

相关推荐

ResourceUtilization:四六级不愧是大学最有用的证之一
点赞 评论 收藏
分享
抱抱碍事梨a:三点建议,第一点是建议再做一个项目,把自我介绍部分顶了,第二点是中南大学加黑加粗,第三点是建议加v详细交流
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务