【精】LintCode领扣算法问题答案:1814. 所有子数组之和

    科技2022-08-06  106

    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 { /** * @param nums: a Integer list * @return: return the sum of subarrays */ public int SubArraySum(int[] nums) { // write your code here 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; } }

    最后说两句

    非常感谢你阅读本文章,如果你觉得本文对你有所帮助,请留下你的足迹,点个赞,留个言,多谢~

    作者水平有限,如果文章内容有不准确的地方,请指正。

    希望小伙伴们都能每天进步一点点。

    声明

    本文由二当家的白帽子博客原创,转载请注明来源,谢谢~

    Processed: 0.025, SQL: 8