腾讯算法笔试第一题砍栅栏的，看总和最少的k个栅栏
使用python语言滑窗做的，自测或本机测都没有问题，一直显示运算超时，可是时间复杂度o(n)，也没有占用过多内存，看了一下很多小伙伴也遇到同样的问题，有知道原因的吗？#腾讯##笔试题目##题解##秋招#
2019-08-17 22:37 东南大学 算法工程师
关注
全部评论
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”，搞不懂
飞飞飞1
Insta360_算法工程师
kn还是n呀，n才能过
Kristinsiva
门头沟学院 算法工程师
与求窗口内和的方法有关，直接用sum就会超时，改成减去出队的值再加上入队的值就可以了……
米迦勒mi
作业帮_算法工程师
upman
北京大学 算法工程师
老哥能复述一下第一题嘛，非常感谢啦！
汤米弟弟
门头沟学院 算法工程师
请问能贴一下代码吗，我也是python，正确率一直是0😭快调哭了
Lake_ACR
门头沟学院 算法工程师
就是on啊
米迦勒mi
作业帮_算法工程师
没有问题啊 就是on呗
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享