梦会绽放

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #(JAVA实现) 连续子数组的最大和(二)#

思路：滑动窗口。空间复杂度 O(1)（不包含用于结果返回的数组），遍历一遍数组，时间复杂度 O(n) 代码（Java实现） public class Solution { public int[] FindGreatestSumOfSubArray (int[] array) { ...

Java 滑动窗口数组双指针

2022-01-27

3 681

题解 | #剑指offer JZ74 和为S的连续正数序列#

* 思路1：穷举。题目中的连续正数序列即为公差为1的等差递增数列，在此对应的求和公式为：Sn=(a1+an)(an-a1+1)/2；由于序列要求至少包括两个数，序列内按照从小至大的顺序；我采取的策略是每次遍历的时候固定a1（首项），寻找符合条件的an（尾项）；注意观察到符合条件的最后一组序...

Java 滑动窗口

2022-01-25

1 533