算法，求数组中的元素和为某个数

最新推荐文章于 2024-01-05 08:01:46 发布

清风丿自来

最新推荐文章于 2024-01-05 08:01:46 发布

阅读量3.4k

点赞数 2

分类专栏：算法 java 文章标签：算法

本文链接：https://blog.csdn.net/qq_39098813/article/details/82623286

版权

本文探讨了两种类型的算法问题：一是当数组元素为1到n时，如何找到和为S的连续子序列；二是对于任意元素的数组，如何找出所有可能组合成S的序列。解决方案包括滑动窗口法和动态规划思想。

摘要由CSDN通过智能技术生成

1、更简单一点的题目：判断总共n个数，从1-n，找出其中和为 S的一段序列

这个题目采用的是：用维持一个窗口，如果窗口中的数小于了S就像S向右扩张，如果大于S就把左边的数去掉

import java.util.ArrayList;
public class Solution {
   
   public ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> listAll = new ArrayList<>();
        for (int i = (int) Math.sqrt(sum * 2); i >= 2; i--) {