【剑指offer】面试题57 - II:和为s的连续正数序列(Java)

输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。

序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。

 

示例 1:

输入:target = 9
输出:[[2,3,4],[4,5]]
示例 2:

输入:target = 15
输出:[[1,2,3,4,5],[4,5,6],[7,8]]
 

限制:

1 <= target <= 10^5

代码:

class Solution {

    public int[][] findContinuousSequence(int target) {

        List<int[]> list = new ArrayList<>();

        int left = 1,right = 2;

        int sum = 3;

        while(right<target)

        {

            if(sum<target)

            {

                right++;

                sum+=right;

            }

            else if(sum>target)

            {

                sum-=left;

                left++;

            }

            else{

                int nums[] = new int[right-left+1];

                for(int i=0;i<=right-left;i++)

                {

                    nums[i] = left+i;

                }

                list.add(nums);

                right++;

                sum+=right;

        }

        }

        return  list.toArray(new int[0][]);

    }

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485228.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

OpenAI魔法模型DALL-E论文、代码公布!

来源&#xff1a;AI科技评论编译&#xff1a;AI科技评论OpenAI在1月5日公布DALL-E模型以来&#xff0c;人们都惊艳于模型的语言想象力是如此丰富和细致。如今&#xff0c;我们终于等到了论文的公布&#xff0c;从而得以了解DALL-E天马行空创造力背后的奥秘。值得一提的是&#…

MikroTik RouterOS x86最大内存只能支持2G

这个和授权无关&#xff0c;所以多余的内存将不被使用&#xff0c;并且官方逐步放弃对x86的支持&#xff0c;转投硬件以及chr的支持。而且x86架构对于网卡驱动非常挑剔&#xff0c;一不小心购买的网卡是没有驱动的&#xff0c;只能买一些intel或者博通的高端网卡。 在chr版本中…

Maven项目无法加载jdbc.properties

Maven项目无法加载jdbc.properties(java.sql.SQLException: The server time zone value ‘&#xfffd;й&#xfffd;&#xfffd;&#xfffd;׼ʱ&#xfffd;&#xfffd;’ is unrecog) 1.JdbcUtils.java package com.zxm.utils;import java.io.InputStream; import ja…

【剑指offer】面试题58 - I:翻转单词顺序(Java)

输入一个英文句子&#xff0c;翻转句子中单词的顺序&#xff0c;但单词内字符的顺序不变。为简单起见&#xff0c;标点符号和普通字母一样处理。例如输入字符串"I am a student. "&#xff0c;则输出"student. a am I"。 示例 1&#xff1a; 输入: "…

Hinton:我终于想明白大脑怎么工作了!神经学家花三十年,寻找反向传播的生物机制...

来源&#xff1a;智源社区作者&#xff1a;Anil Ananthaswamy编译&#xff1a;梦佳「有一天晚上&#xff0c;我回家吃饭&#xff0c;激动地说『我终于想明白大脑是怎么工作的了&#xff01;』我15岁的女儿对我说&#xff0c;怎么又来了&#xff0c;老爸。」 …

Mybatis学习笔记(一)——项目搭建、导入依赖、相关配置

Mybatis学习笔记&#xff08;一&#xff09;——项目搭建、导入依赖、相关配置 传送门&#xff1a;Mybatis中文网&#xff08;入门手册&#xff09;Mybatis中文网 一、新建项目 在项目中新建模块&#xff1a; 二、学习Mybatis常用的依赖&#xff1a; <dependencies…

you *might* want to use the less safe log_bin_trust_function_creators variable

MySQL you *might* want to use the less safe log_bin_trust_function_creators variable 刷脚本时&#xff0c;多次遇到这个问题&#xff0c;是因为当前版本的数据库默认关闭了一个配置。执行如下命令可解决该问题&#xff1a; SET GLOBAL log_bin_trust_function_creators …

【剑指offer】面试题58 - II:左旋转字符串(Java)

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如&#xff0c;输入字符串"abcdefg"和数字2&#xff0c;该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1&#xff1a; 输入: s &qu…

数学与工业革命

来源&#xff1a;中科院数学与系统科学研究院作者&#xff1a;黄雷&#xff0c;中科院数学与系统科学研究院数学&#xff0c;无时无刻不散发着它独特的魅力。上到宇宙飞船遨游外太空&#xff0c;下至小商小贩行走菜市间&#xff0c;这门与每个人生活都息息相关的学科一直在默默…

C语言 - strcpy和strncpy的编程实现及总结

一、字符串的strcpy与strncpy函数 1、编程实现strcpy函数&#xff08;笔试很容易考到&#xff09; 要求&#xff1a;  原型&#xff1a;char *stpcpy(char *strDest,char *strSrc); 头文件&#xff1a;#include <string.h> 功能&#xff1a;把src所指由NULL结束的字符…

Mybatis学习笔记(二)——增、删、改、查

Mybatis学习笔记——增、删、改、查 Mybatis实现增删改查&#xff0c;实际要考虑SQL语句的书写&#xff0c;再细致一点&#xff0c;重点要掌握查询操作SQL关联查询等操作。 就像上篇博客&#xff0c;我们首先要思考的就是&#xff1a;是什么把接口&#xff0c;映射文件&#x…

【剑指offer】面试题60:n个骰子的点数(Java)

把n个骰子扔在地上&#xff0c;所有骰子朝上一面的点数之和为s。输入n&#xff0c;打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案&#xff0c;其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667…

AI回溯过去解决复杂任务 |《自然》论文

来源&#xff1a;Nature Portfolio根据《自然》本周发表的一项研究First return, then explore&#xff0c;一类增强学习算法在雅达利经典游戏中的得分超过了人类玩家和先进的人工智能系统&#xff0c;算法挑战的游戏包括《蒙特祖马的复仇》&#xff08;Montezuma’s Revenge&a…

python数据图形化—— matplotlib 基础应用

matplotlib是python中常用的数据图形化工具&#xff0c;用法跟matlab有点相似。调用简单&#xff0c;功能强大。在Windows下可以通过命令行 pip install matplotlib 来进行安装。 以下为一些基础使用的例子&#xff1a; 1、绘制直线 先通过numpy生成在直线 y 5 * x 5 上的一组…

【剑指offer】面试题61:扑克牌中的顺子(java)

从扑克牌中随机抽5张牌&#xff0c;判断是不是一个顺子&#xff0c;即这5张牌是不是连续的。2&#xff5e;10为数字本身&#xff0c;A为1&#xff0c;J为11&#xff0c;Q为12&#xff0c;K为13&#xff0c;而大、小王为 0 &#xff0c;可以看成任意数字。A 不能视为 14。 示例 …

Snipaste的安装及快捷键的设置

Snipaste的安装及快捷键的设置 关于Snipaste&#xff1a; Snipaste 是一个简单但强大的截图工具&#xff0c;也可以让你将截图贴回到屏幕上&#xff01;可以将剪贴板里的文字或者颜色信息转化为图片窗口&#xff0c;并且将它们进行缩放、旋转、翻转、设为半透明&#xff0c;甚…

人与机器人的交互理论及其前景

来源&#xff1a;人机认知与实验室摘要&#xff1a;移动机器人的人机交互正处于早期阶段。大部分与机器人相关的用户交互都被数控能力所限制&#xff0c;向用户提供的最普遍的界面是以自动化平台提供的视频和对机器人的一定程度上的路径指挥。对于半自动能力的移动机器人&#…

【剑指offer】面试题62:圆圈中最后剩下的数字(Java)

0,1,,n-1这n个数字排成一个圆圈&#xff0c;从数字0开始&#xff0c;每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如&#xff0c;0、1、2、3、4这5个数字组成一个圆圈&#xff0c;从数字0开始每次删除第3个数字&#xff0c;则删除的前4个数字依次是…

计算机组成原理——Cache与主存的地址映射

Cache–主存的地址映射 由主存地址映象到cache地址称为地址映射 cache的基本结构&#xff1a; Cache的工作过程&#xff1a; CPU发出一个地址&#xff0c;同时发给主存和cache的地址映射机构&#xff0c;CPU会从主存中取出字还是从cache中取出字&#xff0c;主存将块号送入主…

Java 日期与时间

1、获取当前时间 Date date new Date();System.out.println(date);//Sun Mar 31 11:45:14 CST 2019Calendar calendar Calendar.getInstance();System.out.println(calendar);//java.util.GregorianCalendar...//import java.sql.Timestamp;Timestamp timestamp new Timesta…