首页 > 其他分享 >leedcode-区域和检索 - 数组不可变

leedcode-区域和检索 - 数组不可变

时间:2024-04-01 13:55:52浏览次数:22  
标签:检索 right nums int self leedcode 数组 total 总和

自己写的,耗时很长

class NumArray:
    def __init__(self, nums: List[int]):
        # 初始化NumArray类,接收一个整数列表nums作为参数
        self.nums = nums  # 将传入的nums列表存储为对象的属性

    def sumRange(self, left: int, right: int) -> int:
        """
        计算指定范围内元素的总和

        参数:
            left: int - 范围的左边界
            right: int - 范围的右边界

        返回值:
            int - 指定范围内元素的总和
        """
        total_sum = 0  # 初始化总和为0
        for i in range(left, right + 1):  # 遍历范围内的索引
            total_sum += self.nums[i]  # 将范围内每个元素的值加到总和中
        return total_sum  # 返回计算出的总和

 

标签:检索,right,nums,int,self,leedcode,数组,total,总和
From: https://www.cnblogs.com/yyyjw/p/18108264

相关文章

  • 动态内存管理【malloc,calloc,realloc和free的理解】【柔性数组的概念】
    一.为什么要有动态内存分配我们知道,当我们创建变量的时候,我们会向系统申请一定大小的空间内存。比如inta=10或者intarr[10];我就向内存申请了4或者40个字节的大小来存放数据。但是当我们一旦申请好这个空间,大小就无法调整了。但是对于空间的需求,不仅仅就只有上面的情况。有时......
  • js数组置顶元素(将某一项移到首位)
    方法1letarr=[1,2,3]//假设选中的元素为第二个arr.forEach((item,index)=>{ if(item===2){ arr.unshift(arr.splice(index,1)[0])}})console.log(arr)//[2,1,3]方法2letarr=[1,2,3,4]letkey=3//假设选中的元素为第二个for(leti=1;i<arr.length;i++){if(arr[i]==......
  • Offer必备算法17_子数组子串dp_八道力扣题详解(由易到难)
    目录①力扣53.最大子数组和解析代码②力扣918.环形子数组的最大和解析代码③力扣152.乘积最大子数组解析代码④力扣1567.乘积为正数的最长子数组长度解析代码⑤力扣413.等差数列划分解析代码⑥力扣978.最长湍流子数组解析代码⑦力扣139.单词拆分解析代码......
  • 【前端面试3+1】07vue2和vue3的区别、vue3响应原理及为什么使用proxy、vue的生命周期
    一、vue2和vue3的区别1.性能优化:        Vue3在性能方面有很大的提升,主要是通过虚拟DOM的优化和响应式系统的改进实现的。虚拟DOM重构:Vue3中对虚拟DOM进行了重构,使得更新算法更加高效,减少了更新时的开销,提升了性能。静态树提升:Vue3可以通过静态树提升技术......
  • 10 数组(一)
    目录数组(一)10.1数组10.1.1定义数组并初始化10.1.2初始化数组10.1.3访问数组10.1.4修改数组10.2在for循环中使用数组10.2.1数组遍历原理10.2.2数组遍历实战本节内容要点:数组简介在for循环中使用数组如何创建并初始化数组编写处理数组的函数......
  • 11 :数组(二)
    数组(二)本节内容要点:二维数组编写处理数组的函数10.3二维数组1.二维数组的定义和初始化二维数组可以看作是数组的数组,它在编程中常用于表示表格数据、矩阵等。在大多数编程语言中,二维数组可以通过指定两个维度的大小来定义和初始化。二维数组的定义:   定义类......
  • JavaScript基础篇3【数组】
    今日学习内容什么是数组简单理解就是用于临时存储同类数据,本质上是一种具有顺序的特殊对象【当然其实是可以存储不同的数据类型的,只是说那样做很少,所以一般就如前一样理解】数组的定义JavaScript中有两种定义数组的方式:实例化Array对象【称之为“完整形式”】vararr......
  • lowbit 树状数组
    ......
  • 代码随想录算法训练营第34天| 1005. K 次取反后最大化的数组和、134. 加油站、135. 分
    1005.K次取反后最大化的数组和题目链接:K次取反后最大化的数组和题目描述:给你一个整数数组nums和一个整数k,按以下方法修改该数组:选择某个下标i并将nums[i]替换为nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后,返回数......
  • PTA (指针和数组 )R7-2 在数组中查找指定元素
    R7-2在数组中查找指定元素分数10入门全屏浏览切换布局作者 王秀单位 福州大学输入一个正整数repeat(0<repeat<10),做repeat次下列运算:输入一个正整数n(1<n<=10),然后输入n个整数存入数组a中,再输入一个整数x,在数组a中查找x,如果找到则输出相应元素的最小下标,否则......