队列的一些算法题

leetcode 862  解题思路: 一、先试试暴力求解。 对于不同的起点 1.如果起点是负数,终止 2.起点依次向后累加,如果累加的值小于等于0,终止 3.如果累加的值大于等于K,符合条件,记录长度。最后选取最短的长度 复杂度为,超时。 代码如下: int shortestSubarray(vector<int>& A, int K) { int length = INT_MA
相关文章
相关标签/搜索