Leetcode面试题57 - II. 和为s的连续正数序列（C语言）

题目：
输入一个正整数 target（1 <= target <= 10^5） ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。例：
输入：target = 9
输出：[[2,3,4],[4,5]]

思路：
滑动窗口。

参考题解

代码：

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int gapSum(int i,int j){     
    return (i+j)*(j-i+1)/2; 
} //等差数列求和

int** findContinuousSequence(int target, int* returnSize, int** returnColumnSizes){
    int i=1,j=2,m=0,n=0;	//i,j:range	;m,n:cnt,colcnt
    int **ret=(int **)malloc(sizeof(int *)*target);

    while(i<=(target/2)){
        if(gapSum(i,j)<target)  j++;	//仅右边界++，gapSum变大
        else if(gapSum(i,j)>target) i++;	//仅左边界++，gapsum变小
        else{
            ret[m]=(int*)calloc(j-i+1,sizeof(int));	//为每行分配空间
            for(int k=i;k<=j;k++){
                ret[m][n++]=k;	//每个子数组赋值
            }
            (*returnColumnSizes)[m]=n-1;	//子数组的列大小
            m++;
            i++;
        }
    }
    *returnSize=m;
    return ret;
}

最后

以上就是爱笑缘分为你收集整理的Leetcode面试题57 - II. 和为s的连续正数序列（C语言）Leetcode面试题57 - II. 和为s的连续正数序列（C语言）的全部内容，希望文章能够帮你解决Leetcode面试题57 - II. 和为s的连续正数序列（C语言）Leetcode面试题57 - II. 和为s的连续正数序列（C语言）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。