力扣--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)

相关推荐
FreeTinker4 分钟前
Java文件服务器的技术选型与实现路径:从嵌入式工具到企业级系统
java·服务器·开发语言
ly768917 分钟前
Java 21 到 Java 26 新特性详解:虚拟线程、模式匹配、结构化并发、HTTP/3 与 AOT
java·jvm
benchmark_cc19 分钟前
1000只ETF的5分钟K线如何批量获取?QuantDash分页策略与高性能Python实践
开发语言·人工智能·爬虫·python·算法·quantdash·量化数据源
sel_925 分钟前
【PEFT】参数高效微调(PEFT)技术详解:从原理到 LoRA/QLoRA 实战
人工智能·python·深度学习·算法·机器学习·参数高效微调
我星期八休息35 分钟前
Linux I/O多路转接—epoll
java·linux·运维·服务器·开发语言·jvm·算法
学长毕业设计1 小时前
基于springboot的云南中草药知识普及管理网站的设计与开发(源码+文档+讲解视频)
java·spring boot·后端
大模型码小白1 小时前
AI 提示词专栏:使用系统指令(System Prompt)实现全局约束
java·大数据·运维·开发语言·人工智能·python·prompt
cxoptics1 小时前
蓝宝石的轴向在窗片和偏振片中起的作用
java
wuminyu1 小时前
Java FFM处理网络读写事件源码剖析
java·linux·c语言·jvm·c++
小江的记录本2 小时前
【AI Agent】《2026年9月 AI Agent全栈开发技术选型专项面试宝典》
java·spring boot·python·spring·ai·面试·ai编程