1814. 所有子数组之和
描述
给定一个数组nums, 你需要返回这个数组所有子数组之和。
如果nums = [2, 4, 1], 数组所有的子集是 {[2], [4], [1], [2, 4], [4, 1], [2, 4, 1]}保证返回的结果是int的类型
样例 1:
输入:
nums = [1, 2, 3]
输出:
20
解释:
{1} + {2} + {3} + {2 + 3} + {1 + 2} + {1 + 2 + 3} = 20
样例 2:
输入:
[1, 2]
输出:
6
解释:
{1} + {2} + {1, 2} = 6
原题传送门
文章目录
1814. 所有子数组之和描述样例 1:样例 2:
题解最后说两句声明
题解
public class Solution {
public int SubArraySum(int[] nums
) {
int ret
= 0;
for (int i
= 1; i
<= nums
.length
; i
++) {
for (int j
= 0; j
+ i
<= nums
.length
; j
++) {
for (int k
= 0; k
< i
; k
++) {
ret
+= nums
[j
+ k
];
}
}
}
return ret
;
}
}
最后说两句
非常感谢你阅读本文章,如果你觉得本文对你有所帮助,请留下你的足迹,点个赞,留个言,多谢~
作者水平有限,如果文章内容有不准确的地方,请指正。
希望小伙伴们都能每天进步一点点。
声明
本文由二当家的白帽子博客原创,转载请注明来源,谢谢~