非连续或连续子集求和

最新推荐文章于 2023-07-21 09:37:03 发布

weixin_33728708

最新推荐文章于 2023-07-21 09:37:03 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://my.oschina.net/cpf2016/blog/2961969

本文深入探讨了子数组求和算法的两种实现方法：非连续求法采用深度优先搜索(DFS)策略寻找子数组，而连续求法则通过逐步增加数组长度并计算所有可能的连续子数组之和来实现。文章提供了具体的Java代码示例，展示了如何计算不同长度子数组的累积和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

1.非连续求法

dfs求子数组

2.连续

每次增加数组的步长，求出来所有的和

private void subSum(int[] nums) {
		int[] sum = new int[nums.length];
		
		for (int len = 1; len <= nums.length; len++) {
			for (int i = 0; i+len <= nums.length; i++) {
				sum[i] = sum[i] + nums[i+len-1];
				System.out.println(sum[i]);
			}
			System.out.println();
		}
}

转载于:https://my.oschina.net/cpf2016/blog/2961969