我从废墟中走来

题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 方法一：记录序列长度，判断首项是否满足条件即可 首先联想到的就是等差数列，而且方差为1的正数等差数列，我们只需要记录一个序列长度，根据等差数列公式sum = na1+n(n-1)*d/2;我们可以得到na1 = sum - n(n-

题目：输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。 分析：该题也是Leetcode上面的题目，第53题。

LeetCode题目, 题意：给定一个数组，该数组的主要元素是指的是总数超过数组一半的那个数。方法1:采用”分而治之”的方法,时间复杂度为O(NlogN)O(NlogN)主要思路是：左右两边通过递归求取主要元素后，判断是否相等，相等的话，直接返回该值，否则遍历判断两个元素那个是主要元素。static int majorityelem(vector<int>& nums, int start, int