力扣--LCR 180.文件组合

题目

待传输文件被切分成多个部分,按照原排列顺序,每部分文件编号均为一个 正整数(至少含有两个文件)。传输要求为:连续文件编号总和为接收方指定数字 target 的所有文件。请返回所有符合该要求的文件传输组合列表。

注意,返回时需遵循以下规则:

复制代码
每种组合按照文件编号 升序 排列;
不同组合按照第一个文件编号 升序 排列。

示例 1:

输入:target = 12

输出:\[3, 4, 5]

解释:在上述示例中,存在一个连续正整数序列的和为 12,为 3, 4, 5

示例 2:

输入:target = 18

输出:\[3,4,5,6,5,6,7]

解释:在上述示例中,存在两个连续正整数序列的和分别为 18,分别为 3, 4, 5, 65, 6, 7

提示:

复制代码
1 <= target <= 10^5

代码

滑动窗口

class Solution {

public int\[\]\[\] fileCombination(int target) {

List<int\[\]> res = new ArrayList<>();

int i = 1, j = 1;

int sum = 1;

while(i <= target/2){

if(sum < target){

j++;

sum = sum + j;

} else if(sum > target){

sum = sum - i;

i++;

} else {

int\[\] temp = new intj - i + 1;

int index = 0;

for(int k = i; k <= j; k++){

tempindex++ = k;

}

sum = sum - i;

i++;

j++;

sum = sum + j;

res.add(temp);

}

}

复制代码
    return res.toArray(new int[res.size()][]);
}

}

时间复杂度:O(n)

额外空间复杂的:O(1)

相关推荐
史呆芬3 分钟前
分布式事务实战:微服务跨服务数据一致性解决方案
java·后端·spring cloud
可编程芯片开发5 分钟前
基于PI控制算法的pwm直流电机控制系统Simulink建模与仿真
算法
IT界的老黄牛8 分钟前
限流命中后该怎么办:直接丢、阻塞等待、延迟重投三种姿势的取舍
java·rocketmq·redisson·令牌桶·削峰·分布式限流
怕浪猫24 分钟前
2840亿参数只卖白菜价:DeepSeek V4 Flash 正式版上线,Agent 能力暴涨6倍
人工智能·算法
让学习成为一种生活方式29 分钟前
苄基异喹啉生物碱糖基转移酶UGT74AN1晶体--Journal of Agricultural and Food Chemistry
人工智能·算法
alphaTao33 分钟前
LeetCode 每日一题 2026/7/27-2026/8/2
python·算法·leetcode
daad7771 小时前
记录matlab状态机demo
java·网络·matlab
2501_926978331 小时前
提示工程的实战报告(二):模型的失败模式与边界行为
人工智能·深度学习·算法
小小晓.1 小时前
C++记:函数
开发语言·c++·算法
casual~1 小时前
模逆元计算方法详解:扩展欧几里得算法与费马小定理
学习·算法·逆元