为啥股票那个总是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

相关推荐

HR_丸山彩同学:你的项目描述里,系统设计讲了很多:MemCube是什么、三级存储架构怎么设计、四种遗忘策略分别是什么。这些面试的时候讲没问题,但简历上不需要这么细。 简历要突出的是影响力,不是实现细节。面试官看简历的时候想知道的是「这个项目有多大价值」,不是「这个项目具体怎么实现的」。实现细节是面试时候聊的 怎么改:技术细节可以精简为一句「采用三级存储架构+四种遗忘策略」,把省出来的篇幅用来写影响力。比如:项目有没有开源?有没有写成技术博客?有没有被别人使用过? 校园经历没有任何信息量,任何人都可以写这句话,写了等于没写。更关键的是,你投的是技术岗,校园活动经历本来就不是加分项。如果非要写,必须写出具体的数字和成果。如果你没有这些数字,那就老老实实删掉 「端到端耗时缩减30-40%」要给出确切数字和绝对值。从1000ms降到600ms是降了40%,从100ms降到60ms也是降了40%,但这两个含义完全不一样。其他也是,涉及到数据,准备好证据,口径统一,面试会问 「熟练」「熟悉」「了解」混在一起用,读起来很乱。而且「了解前端需求」最好改成「具备前后端协作经验」
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务