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;
        
    }
}
相关推荐
步步为营DotNet28 分钟前
深度解析CancellationToken:.NET中的优雅取消机制
java·前端·.net
JH30739 小时前
SpringBoot 优雅处理金额格式化:拦截器+自定义注解方案
java·spring boot·spring
Coder_Boy_10 小时前
技术让开发更轻松的底层矛盾
java·大数据·数据库·人工智能·深度学习
invicinble10 小时前
对tomcat的提供的功能与底层拓扑结构与实现机制的理解
java·tomcat
较真的菜鸟10 小时前
使用ASM和agent监控属性变化
java
黎雁·泠崖11 小时前
【魔法森林冒险】5/14 Allen类(三):任务进度与状态管理
java·开发语言
qq_124987075312 小时前
基于SSM的动物保护系统的设计与实现(源码+论文+部署+安装)
java·数据库·spring boot·毕业设计·ssm·计算机毕业设计
Coder_Boy_12 小时前
基于SpringAI的在线考试系统-考试系统开发流程案例
java·数据库·人工智能·spring boot·后端
Mr_sun.12 小时前
Day06——权限认证-项目集成
java
瑶山12 小时前
Spring Cloud微服务搭建四、集成RocketMQ消息队列
java·spring cloud·微服务·rocketmq·dashboard