騰訊算法筆試: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__ ==
相關文章
相關標籤/搜索