力扣--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, 6] 和 [5, 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 int[j - i + 1];

int index = 0;

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

temp[index++] = k;

}

sum = sum - i;

i++;

j++;

sum = sum + j;

res.add(temp);

}

}

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

}

时间复杂度:O(n)

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

相关推荐
gb421528717 分钟前
java中将租户ID包装为JSQLParser的StringValue表达式对象,JSQLParser指的是?
java·开发语言·python
曾经的三心草28 分钟前
Python2-工具安装使用-anaconda-jupyter-PyCharm-Matplotlib
android·java·服务器
蒋星熠28 分钟前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
Metaphor69229 分钟前
Java 高效处理 Word 文档:查找并替换文本的全面指南
java·经验分享·word
ChinaRainbowSea43 分钟前
7. LangChain4j + 记忆缓存详细说明
java·数据库·redis·后端·缓存·langchain·ai编程
stormsha44 分钟前
飞算JavaAI炫技赛电商系统商品管理模块的架构设计与实现
java·架构·鸿蒙系统
minh_coo1 小时前
Spring框架事件驱动架构核心注解之@EventListener
java·后端·spring·架构·intellij-idea
翻滚丷大头鱼1 小时前
Java 集合Collection—List
java·开发语言
小欣加油1 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream1 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等