一切兜好 level
获赞
1
粉丝
0
关注
0
看过 TA
0
东南大学
2020
算法工程师
IP属地:上海
暂未填写个人简介
私信
关注
2019-08-17 22:37
东南大学 算法工程师
使用python语言滑窗做的,自测或本机测都没有问题,一直显示运算超时,可是时间复杂度o(n),也没有占用过多内存,看了一下很多小伙伴也遇到同样的问题,有知道原因的吗?
besempre_zjl:第一题就是每次算以下更新的差值,不要去每次都k个求和,代码量也不大 def f(arr, n, k): ret_idx = 0 delta, min_delta = 0, 0 for i in range(k, n): new_delta = delta + arr[i] - arr[i - k] if new_delta < min_delta: min_delta = new_delta ret_idx = i - k + 1 delta = new_delta return ret_idx + 1 哈哈关键是第二题,搞了半天,那个测试用例2为啥是“No”,搞不懂
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务