腾讯算法笔试:2019/08/17

1. 修栅栏(连续k个子序列和最小) 输入: 7 3 1 2 6 1 1 7 1 输出: 3 说明: 从第三个位置开始拔栏杆拔掉的长度最小为8 分析: 这个题是变相的求解长度为k的连续子序列和最小时,序列的起始位置 需要注意的是:随着遍历,不断变化的变量有:_sum:长度为k 的子序列的和, _min:只有符合条件时,才会变化 1 import sys 2 3 if __name__ ==
相关文章
相关标签/搜索