小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? 数据范围： 进阶：时间复杂度
输出描述:
输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序
示例1
输入
9
输出
[[2,3,4],[4,5]]
示例2
输入
0
输出
[]
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> FindContinuousSequence (int sum) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型vector<vector<>> */ vector<vector<int> > FindContinuousSequence(int sum) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param sum int整型 # @return int整型二维数组 # class Solution: def FindContinuousSequence(self , sum ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ public List<List<int>> FindContinuousSequence (int sum) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ function FindContinuousSequence( sum ) { // write code here } module.exports = { FindContinuousSequence : FindContinuousSequence };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ function FindContinuousSequence( $sum ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param sum int整型 # @return int整型二维数组 # class Solution: def FindContinuousSequence(self , sum: int) -> List[List[int]]: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ func FindContinuousSequence( sum int ) [][]int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** returnColumnSizes 返回数组列数 */ int** FindContinuousSequence(int sum, int* returnSize, int** returnColumnSizes ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param sum int整型 # @return int整型二维数组 # class Solution def FindContinuousSequence(sum) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ def FindContinuousSequence(sum: Int): Array[Array[Int]] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ fun FindContinuousSequence(sum: Int): Array<IntArray> { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ public int[][] FindContinuousSequence (int sum) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ export function FindContinuousSequence(sum: number): number[][] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ func FindContinuousSequence ( _ sum: Int) -> [[Int]] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型二维数组 */ pub fn FindContinuousSequence(&self, sum: i32) -> Vec<Vec<i32>> { // write code here } }
9
[[2,3,4],[4,5]]
0
[]