leetcode算法题--和为s的连续正数序列

原题链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/

滑动窗口

vector<vector<int>> findContinuousSequence(int target) {int i = 1;//滑动窗口的左边界int j = 1;//滑动窗口的右边界int sum = 0;//滑动窗口中数字的和vector<vector<int>> res;while (i <= target / 2) {if (sum < target) {//右边界向右移动sum += j;j++;} else if (sum > target) {//左边界向右移动sum -= i;i++;} else { //记录结果vector<int> arr;for (int k = i; k < j; k++) {arr.push_back(k);}res.push_back(arr);sum -= i;//左边界向右移动i++;}}return res;
}

leetcode算法题--和为s的连续正数序列相关推荐

程序员面试题精选100题(26)-和为n连续正数序列[算法]
题目:输入一个正数n,输出所有和为n连续正数序列. 例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5.4-6和7-8. 分析:这是网易的一道面试题. 这道题和 ...
python【力扣LeetCode算法题库】面试题57 - II-和为s的连续正数序列（滑动窗口）
面试题57 - II. 和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排 ...
【算法】LeetCode算法题-Maximum Subarray
这是悦乐书的第154次更新,第156篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53).给定一个整数数组nums,找出一个最大和,此和是由数组中索引 ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题
算法题 1.剑指offer 68题:https://www.nowcoder.com/discuss/198840source_id=profile_create_nctrack&channe ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...

leetcode算法题--和为s的连续正数序列

leetcode算法题--和为s的连续正数序列相关推荐

最新文章

热门文章