2025年--Lc297-3427. 变长子数组求和--java版

1.题目


2.思路

首先子数组的取值范围是[a,b]

右区间b的话等于当前的索引i,

左区间a的话等于取max(0,i-nusm[i])

因为是子数组,使用确定完左边界的值,要挨个加元素到右边界num[i]

所以j小于等于i

3.代码实现

java 复制代码
class Solution {
    public int subarraySum(int[] nums) {
        int sum=0;
       for(int i=0;i<nums.length;i++)
       {
        int start=Math.max(0,i-nums[i]);
        for(int j=start;j<=i;j++)
        {
         //j=i=0
         sum=sum+nums[j];

        }
       }
       return sum;
        
    }
}
相关推荐
l软件定制开发工作室4 分钟前
Spring开发系列教程(34)——打包Spring Boot应用
java·spring boot·后端·spring·springboot
0xDevNull5 分钟前
Spring Boot 循环依赖解决方案完全指南
java·开发语言·spring
爱丽_6 分钟前
GC 怎么判定“该回收谁”:GC Roots、可达性分析、四种引用与回收算法
java·jvm·算法
bbq粉刷匠7 分钟前
Java--多线程--单例模式
java·开发语言·单例模式
随风,奔跑7 分钟前
Spring MVC
java·后端·spring
追风林30 分钟前
idea支持本地 的 服务器 远程debug
java·服务器·intellij-idea
凸头39 分钟前
AI 流式聊天接口实现(WebFlux+SSE)
java·人工智能
简宸~40 分钟前
VS Code + LaTex + SumatraPDF联合使用指南
java·vscode·latex·sumatrapdf
弦有三种苦难1 小时前
CCF-202412-T3缓存模拟90分
java·开发语言·spring
青槿吖1 小时前
SpringMVC通关秘籍(下):日期转换器、拦截器与文件上传的奇幻冒险
java·开发语言·数据库·sql·mybatis·状态模式