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

相关推荐
新时代牛马19 分钟前
PCI与PCIe 硬件原理、配置空间/BAR 与 Linux 驱动完整篇:从 LTSSM、TLP 到 ECAM 与probe
java·linux·服务器
葫三生20 分钟前
《论三生原理》神话学构想与“神话历史”理论、《古史中的神话》思路异同?
大数据·人工智能·科技·深度学习·算法
Bs_MoneyMagnet27 分钟前
基于springboot+vue的医疗健康便民服务平台的设计与实现 源码+文档
java·vue.js·spring boot·后端·spring
liliangcsdn1 小时前
因子分析指标概念与示例
算法·机器学习
sunshine22 girl1 小时前
Java学习一 环境配置2 Idea的入门使用和maven配置,项目启动脚本配置
java·maven
SupL!2 小时前
LoftQ原理
算法
有点。2 小时前
*C++哈夫曼树与哈夫曼编码
java·c++·servlet
CRMEB系统商城3 小时前
CRMEB标准版系统(Java)v3.1正式发布
java·spring·微信小程序·php·教育电商
写后端的胖头鱼3 小时前
【高频面试题】Java 基础类型 + 包装类 + String 互相转换
java·开发语言
weixin_460443563 小时前
企业考试系统从.NET迁移到Java+Linux:数据库迁移、接口兼容与灰度切换实践
java·煤矿培训考试系统·煤矿在线考试系统·煤矿安全培训·煤矿考试系统·一人一档