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

相关推荐
TanYYF4 分钟前
spring ai入门教程一
java·人工智能·spring
掉鱼的猫10 分钟前
用 ChatModel 构建 LLM 驱动的 Java 应用
java·llm
41541112 分钟前
JTS 空间运算实战:线 × 线、线 × 面、面 × 面叠加分析
java·jts·叠加分析
.Hypocritical.29 分钟前
数据结构笔记——链表成环/反转 + 有序二叉树(BST)构建、遍历、删除
java·数据结构
只会写代码40 分钟前
一套开箱即用实体反射Lambda链式工具,彻底告别原生反射样板代码
java·程序员·源码
AI人工智能+电脑小能手40 分钟前
【大白话说Java面试题 第151题】【06_Spring篇】第11题:说一下 Spring Bean 的生命周期?
java·开发语言·后端·spring·面试
骑士雄师1 小时前
java面试题:jvm ,mybatis
java·jvm·mybatis
气泡音人声分离1 小时前
技术解析|均衡器(EQ)工作原理与实操指南:从频率拆分到听感优化
算法·均衡器·音频剪辑
广州浮点FLOATLIC1 小时前
Creo 许可证利用率怎么优化:制造企业该先看共享规则,还是先看模块占用结构
java·开发语言
weixin_413063211 小时前
复现 MatchED 边缘检测模型(单张图片重复8次,训练200 epoch)
python·算法·计算机视觉·边缘检测模型