一维数组的动态和:简单题二十题JAVA

最新推荐文章于 2022-11-17 23:15:29 发布

一只小小狗

最新推荐文章于 2022-11-17 23:15:29 发布

阅读量251

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/jj89929665/article/details/112671633

版权

动态和一维数组算法优化时间复杂度编程

关键词由CSDN通过智能技术生成

力扣专栏收录该内容

43 篇文章 0 订阅

订阅专栏

一维数组的动态和

解法一暴力无脑不推荐

	public int[] runningSum(int[] nums) {
		int sum = 0;
        for(int i=nums.length-1;i>0;i--){
        	for (int j = i; j >= 0; j--) {
        		sum = sum + nums[j];
			}
        	nums[i] = sum;
            sum = 0;
        }
        return nums;
    }

这应该是每一个无脑人都能想到的，但是你仔细去读题，会发现 o(n)就能解决，因为第一个是不需要改变的值，第二个开始每一个值，都是与上一个相加就行。

解法二

	public int[] runningSum(int[] nums) {
        for(int i = 1; i<nums.length;i++){
            nums[i] = nums[i]+nums[i-1];
        }
        return nums;
    }