小米笔试股票那个一直36%

小米笔试股票那个一直36%#小米#
全部评论
我一直37😂😂暴力也是37,都绝望了
点赞 回复 分享
发布于 2019-09-11 20:21
我暴力73。。。
点赞 回复 分享
发布于 2019-09-11 20:25
两个try,O(N^4)
点赞 回复 分享
发布于 2019-09-11 20:27
O(N^4)暴力45%
点赞 回复 分享
发布于 2019-09-11 20:33
股票84%还是82%来着,我觉得我的是因为超出时间限制了。。。
点赞 回复 分享
发布于 2019-09-11 20:34
最多两次投资那个?这个题暴力法也是只要O(N^2)吧
点赞 回复 分享
发布于 2019-09-11 20:35
试题还不一样吗, 第一题2048问题, 左移;第二题数组移动
点赞 回复 分享
发布于 2019-09-11 20:35
思路没问题,赛码测试数据输入格式有问题,测试数据前面或者后面有空格,开始的时候要把输入数据两侧的空格删去,不然就一直36%,被这个破系统坑了好几次
点赞 回复 分享
发布于 2019-09-11 20:37
暴力排序9%
点赞 回复 分享
发布于 2019-09-11 20:38
+1
点赞 回复 分享
发布于 2019-09-11 20:38
他的输入样例有些可能是1空格2空格3空格4空格,我python split前判断一下,然后把后面空格去掉了就可以了。
点赞 回复 分享
发布于 2019-09-11 20:39
换个语言,把C++换成python就行了🤣
点赞 回复 分享
发布于 2019-09-11 20:39
import sys class Solution(object):     def maxProfit(self, prices):         """         :type prices: List[int]         :rtype: int         """         if not prices:return 0           mp = [[[0,0]for _ in range(3)]for _ in range(len(prices))]         mp[0][0][0], mp[0][0][1] = 0,-prices[0]         mp[0][1][0], mp[0][1][1] = -sys.maxsize,-sys.maxsize         mp[0][2][0], mp[0][2][1] = -sys.maxsize,-sys.maxsize           for i in range(1,len(prices)):             mp[i][0][0] = mp[i-1][0][0]             mp[i][0][1] = max(mp[i-1][0][1],mp[i-1][0][0]-prices[i])               mp[i][1][0] = max(mp[i - 1][1][0], mp[i - 1][0][1] + prices[i])             mp[i][1][1] = max(mp[i - 1][1][1], mp[i - 1][1][0] - prices[i])               mp[i][2][0] = max(mp[i - 1][2][0], mp[i - 1][1][1] + prices[i])           end = len(prices) - 1         print( max(mp[end][0][0],mp[end][1][0],mp[end][2][0])) 这个通过率100
点赞 回复 分享
发布于 2019-09-11 20:40
我本来55%的后来改了一下变成18%了不知道按哪个成绩算
点赞 回复 分享
发布于 2019-09-11 20:41
你这个是输入有问题,我开始也是36%一直想不通,后来换了输入方式就ac了,我用的c++
点赞 回复 分享
发布于 2019-09-11 20:46
我的也是36%!!!最坑的是初始值设为0就36%,设为-1就27%甚至用-min(l)都是27%奇了怪了
点赞 回复 分享
发布于 2019-09-12 13:10

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务