LeetCode_前缀和_简单_303.区域和检索 - 数组不可变

转载 作者：知者 更新时间：2024-03-13 08:23:08 28 4

NumArray numArray = new NumArray([-2, 0, 3, -5, 2, -1]);
numArray.sumRange(0, 2); 		// return 1 ((-2) + 0 + 3)
numArray.sumRange(2, 5); 		// return -1 (3 + (-5) + 2 + (-1)) 
numArray.sumRange(0, 5); 		// return -3 ((-2) + 0 + 3 + (-5) + 2 + (-1))

//思路1————前缀和
class NumArray {
    /*
        前缀和数组preSum记录nums[0..i-1]的累加和
        preSum[i]=nums[0]+...+nums[i-1]
    */
    private int[] preSum;
    
    public NumArray(int[] nums) {
        //初始preSum[0] = 0
        preSum = new int[nums.length + 1];
        //计算数组nums的累加和
        for (int i = 1; i < preSum.length; i++) {
            preSum[i] = preSum[i - 1] + nums[i - 1];
        }
    }
    
    //查询闭数组nums区间[left,right]的累加和
    public int sumRange(int left, int right) {
        return preSum[right + 1] - preSum[left];
    }
}

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray obj = new NumArray(nums);
 * int param_1 = obj.sumRange(left,right);
 */

28 4 0

• ios - 从 url 检索 jpg 图像返回 nil。但是，从 url 检索 png 图像工作正常

  如果我使用下面的代码，数据将为零 dispatch_async(dispatch_get_global_queue(0,0), ^{ UIImage *img = [[UIImage allo

• 检索 fread 使用的列分隔符

  fread来自 data.table包一般可以在读取文件时自动确定列分隔符( sep )。 例如，这里fread自动检测 |作为列分隔符: library(data.table) fread(past

• 检索 R 中特定单元格的行名和列名

  因此，如果我有一个如下所示的数据框: A B C rowname1 4.5 4 3.2 rowname2 3 23

• elasticsearch - 使用Solr或Elasticsearch通过大型OR查询子句进行搜索/检索

  我有一个汽车模型的搜索数据库:“日产Gtr”，“Huynday Elantra”，“Honda Accord”等。 现在我还有一个用户列表和他们喜欢的汽车类型 user1喜欢:carId:1234，c

• java - 检索 "To"中的邮件ID并与javamail中的用户输入进行比较

  我正在使用 Javamail 来获取一些电子邮件数据。我将用户输入作为电子邮件 ID、imap 地址和密码并连接到 imap。然后我监视收件箱的电子邮件并查明此人是否在“收件人”或“抄送”中。 Ema

• 检索 R 中的最佳簇数

  我有一些数据，我想根据差距统计来评估最佳簇数。 我阅读了 gap statistic 上的页面在 r 中给出了以下示例: gs.pam.RU Number of clusters (method '

• JAVA - 检索/存储用户名和密码到服务器的安全方法？

  我有一个用户名和密码组合，我将使用它通过 java 代码访问安全服务器。 我的想法是: 在外部存储加密凭据 执行时提示用户输入解密密码 在使用前将解密的凭据直接存储在字符数组中 使用凭据连接到数据库

• java - Firebase 检索

  这是 Firebase 数据:[Firebase 数据][1] 我必须从员工那里检索所有字段并将其存储在一个数组中。 现在数据更改 toast 消息即将到来，但已经很晚了。 Firebase.setA

• iOS 检索 valueForKey？

  我是 iOS 的新手，正在开发一个基本的应用程序，它目前正在使用 SSKeychain 和 AFNetworking 与 API 进行交互。当您使用我检索的应用程序登录并在我的 CredentialS

• python - 检索/打印执行上下文

  编辑:这个问题已经在 apphacker 和 ConcernedOfTunbridgeWells 的帮助下得到解决。我已更新代码以反射(reflect)我将使用的解决方案。 我目前正在编写一个群体智能

• c - 检索/比较文件中的字符串与用户文本

  我是 C 的新手，我想编写一个程序来检查用户输入的单词是否合法。我已经在 stackoverflow 上搜索了建议，但很多都是针对特定情况的。请在我被激怒之前，我知道这个语法不正确，但正在寻找一些关于

• c# - 检索/设置密码和其他敏感数据的安全程序

  我相信你们中的一些人编写过 C# 类，这些类必须从数据库设置密码/从数据库获取密码。 我假设敏感细节不会以明文形式显示。处理此类数据的推荐程序是什么？检索到的文本是否加密？您是否将 pws 存储在加密

• Python 检索 RUID？

  我在 linux 上使用 2.7 之前的 python 版本，想知道如何检索 RUID？ 2.7 及更高版本从 os 包中获得了 getresuid，但我似乎找不到 2.6 的等效项 最佳答案 您可以

• Android LRUCache 检索

  我已经在 Android 中实现了一个存储对象的标准 LRUCache。每个键都是与存储的对象关联的唯一 ObjectId。我的问题是从缓存中检索对象的唯一方法是通过 ObjectId(无迭代器)。实

• c# - 检索 *** 的包元数据时出错

  这已经被问过很多次了。解决方案(对我有用)是从 packages.config 文件(这就足够了)和 packages 文件夹中删除 *** 包。 这对我来说是一个糟糕的解决方案，因为每次我想安装一些

• python - 检索 #{ } 中的文本

  我有以下文字: #{king} for a ##{day}, ##{fool} for a #{lifetime} 以及以下(损坏的)正则表达式: [^#]#{[a-z]+} 我想匹配所有#{word

• .net - 检索/存储数百万个小型二进制对象的最快方法

  我正在寻找一种快速(如高性能，而不是快速修复)解决方案来持久化和检索数千万个小型(大约 1k)二进制对象。每个对象都应该有一个用于检索的唯一 ID(最好是 GUID 或 SHA)。额外的要求是它应该可

• chisel - 检索 RegInit 的重置值

  有没有办法获取 RegInit 的重置值？通过探测产生的类型的成员？我可以看到 RegInit 将返回类型(例如 UInt )。例如，我将有一个寄存器，我想通过 regmap 对其进行控制。 val

• Laravel:检索 JSON 数组中的值计数

  Iv 目前接手了一个项目，其中开发人员在某些表的 json 数组列中存储了 has many 关系。 产品表 ---------------------------- id | product | c

• git - 检索 Git 推送历史？

  Git 会在任何地方记录推送到远程的历史吗？ 我注意到我们能够在 Microsoft VSTS 中查看 Git 存储库的推送历史记录以及每次推送的相关提交。它甚至显示旧的、过时的提交，由于后来的强制推