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

相关推荐
极客先躯5 小时前
高级java每日一道面试题-2026年02月09日-实战篇[Docker]-Docker 容器有哪些安全风险?如何缓解?
java·运维·网络·安全·docker·容器
_Aaron___6 小时前
MyBatis 动态排序别乱用 ${}:ORDER BY 的安全写法
java·spring·mybatis
leo__5206 小时前
小波特征与模糊支持向量机(FSVM)的脑电信号分类方法
算法·支持向量机·分类
摇滚侠6 小时前
SpringMVC 入门到实战 HttpMessageConverter 65-74
java·后端·spring·intellij-idea
逢君学术论文AI写作6 小时前
Java第24课:会话技术CookieSession
java·开发语言
wabs6666 小时前
关于动态规划【纯粹的0-1背包需要思考的问题】
算法·动态规划
小小编程路6 小时前
字符串转数字时,可能会遇到哪些问题?
java·开发语言·算法
许彰午6 小时前
责任链模式实战——同一个框架里的两种链
java·开发语言·责任链模式
寻道码路6 小时前
LangChain4j Java AI 应用开发实战(十四):手写 RAG 全流程 - 深入理解每个环节
java·开发语言·人工智能·ai
云烟成雨TD6 小时前
Agent Scope Java 2.x 系列【1】核心架构
java·人工智能·agent