38 数字在排序数组中出现的次数 39 二叉树的深度 40 数组中只出现一次的数字 41 和为s的两个数字 VS 和为s的连续正数序列 42 反转单词顺序 VS 左旋转字符串 43 n个骰子的点数 44 扑克牌的顺子 45 圆圈中最后剩下的数字 46 求1+2+...+n 47 不用加减乘除做加法 ...
分类：
其他好文 时间：
2020-02-19 22:28:03
阅读次数：
88
面试题57：和为s的数字 题目描述 问题（1）和为s的两个数字 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。 问题（2）为s的连续正数序列 输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由 ...
分类：
其他好文 时间：
2020-01-31 22:24:25
阅读次数：
78
class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> > res; int left = 1; int right = 2; while(left<righ ...
分类：
其他好文 时间：
2019-12-29 13:08:11
阅读次数：
60
/* 题目： 输入一个整数s，输出所有和为s的连续整数序列。 */ /* 思路： 穷举法。 */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespa ...
分类：
其他好文 时间：
2019-12-27 17:53:54
阅读次数：
72
题目选自以下博客网址：http://zhedahht.blog.163.com/#。第26题：题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 我自己的思路：首先想到的是等差数列的求和，即 ...
分类：
其他好文 时间：
2019-11-06 18:36:38
阅读次数：
107
class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> > result; int small=1; int big=2; int smallMax=(sum... ...
分类：
其他好文 时间：
2019-08-31 11:01:23
阅读次数：
107
import java.util.*; public class Solution { public ArrayList > FindContinuousSequence(int sum) { if(sum > list = new ArrayList>(); for(int i = 1; i su... ...
分类：
其他好文 时间：
2019-05-23 14:29:41
阅读次数：
194
题目描述：找出所有和为S的连续正数序列 思路分析：（一）求出连续序列的中间值和长度。 因为是连续正数序列，所以实质上是一个公差为1的等差数列，可以利用等差数列的和来计算。 假设长度为n （1）先算出中间值S/n，但要分以下两种情况： 当n为奇数时，序列的中间值正好是序列的平均值； 当n为偶数时，序列 ...
分类：
其他好文 时间：
2019-01-04 21:34:00
阅读次数：
188
// 题目描述 // 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。 // 但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。 // 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在... ...
分类：
其他好文 时间：
2018-05-18 14:05:36
阅读次数：
182
原创博文，转载请注明出处！ # 题目 # 思路 设置两个辅助变量small和big，small表示序列的最小值，big表示序列的最大值。如果sum(small ~ big) > s，则增大small的值。如果sum(small ~ big) #include using namespace std;... ...
分类：
编程语言 时间：
2018-04-30 15:36:53
阅读次数：
167
