思路: 1,利用左右指针的思想 2,因为至少要有两个数,所以最大值为:(1+sum) / 2; 3,指定起始序列为1,2 举个例子,sum=9的情况 实现 void findContinuousSequence(int sum){ if(sum < 3){ return; } int small = ...
分类:
其他好文 时间:
2020-11-06 01:19:11
阅读次数:
17
// 双指针 var findContinuousSequence = function(target) { let res = [] let left = 1 let right = 2 while (left < right) { let sum = (left + right) * (righ ...
分类:
Web程序 时间:
2020-10-10 17:08:08
阅读次数:
18
题目描述 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例: 输入:target = 9 输出:[[2,3,4],[4,5]] 输入:target = 15 输出:[[1,2,3,4, ...
分类:
其他好文 时间:
2020-07-27 09:54:05
阅读次数:
65
package com.example.lettcode.offer; import java.util.ArrayList; import java.util.List; /** * @Class FindContinuousSequence * @Description 剑指offer57 和为 ...
分类:
其他好文 时间:
2020-07-11 16:53:13
阅读次数:
51
题目: 解答: 1 class Solution { 2 public: 3 vector<vector<int>> findContinuousSequence(int target) 4 { 5 int i = 1; // 滑动窗口的左边界 6 int j = 1; // 滑动窗口的右边界 7 ...
分类:
其他好文 时间:
2020-05-09 21:30:07
阅读次数:
59
题目描述输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序思路:设置两个变量,small,big,如果连续和小于给定值,增加big,大于给定值,增加small,如果相等,将连续序列加入结果中,同时增加small和big,以便找到下一组连续序列代码 1 # -*- ...
分类:
其他好文 时间:
2020-04-28 15:30:07
阅读次数:
45
双指针 [l,r]的区间和:s = (l + r) (r l + 1) / 2 通过利用l和r两个指针,初始l=1,r=2; 如果s == target,将[l,r]的数组添加到结果res中,l++; 如果s target, l++; 时间复杂度O(n),空间复杂度O(1) ...
分类:
其他好文 时间:
2020-04-19 13:12:15
阅读次数:
56
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 func findContinuousSequence(target int) [][]int { var res [][]int var ...
分类:
其他好文 时间:
2020-03-06 21:45:18
阅读次数:
51
[剑指Offer]41 和为S的两个数字 VS 和为S的连续正数序列 Leetcode T1 Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specif ...
分类:
其他好文 时间:
2020-03-06 12:41:24
阅读次数:
59
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 示例 2: 限制: 1 findContinuousSequence(int target) { int i = 1; // 滑 ...
分类:
其他好文 时间:
2020-03-06 10:56:02
阅读次数:
62