可以利用尺取法解决这个问题 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #define MAX 102 int matrix[MAX][MAX]; int tr[MAX]; int merge(int n, int goal) { int ans = -1; int start = 0, end = 0, sum = 0; while (end < n) { ...

借鉴大佬的思路https://blog.csdn.net/Jaster_wisdom/article/details/52153685   首先思考在一维数组中，若想求元素和大于等于K的子数组的最小长度，可以怎么做？ 可以使用两个指针start，end，初始时都指向0。end后移直到sum>=K，然后start开始后移，直到sum<K时start停止后移，end开始后移... 如此往复直到end>=一维数组长度；在这个过程中，当sum>=K时，每次start后移之后，判断sum是否仍满足条件，并更新最小长度res=min(res,...