public class Solution { /** * 用left[i]表示以nums[i]结尾的最长严格上升子数组 用right[i]表示以nums[i]开始的最长严格上升子序列 * @param nums * @return */ public static int maxSubArrayLengthTwo(int[] nums){ int n = nums.length; if (n <= 2){//当n <= 2返回数组长度即可 return n; } int res = 1; int[] left = new int[n];//left[i]表示以nums[i]结尾的...

import java.util.ArrayList; /**连续正数序列等于某一个值即等差数列和等于某一个值 * 等差数列求和公式为(a1 + an) * n / 2 = sum * 我们假设序列长度为x，起始值为i那么此公式可转换为方程：(i + i + x - 1) * x / 2 = sum * 整理后可得x^2 + (2i - 1)x - 2sum = 0明显是一个一元2次方程式 * 求输出和为s的连续正整数序列 我们可以从1开始找，找到(s + 1) / 2即能找到所有连续子序列(为什么是(s + 1) / 2可以好好想想 比如11可以是[5, 6])) * 因此我们可以在1~ s...