leetcode -- Range Sum Query 2D - Immutable -- 简单DP题目

最新推荐文章于 2025-04-13 18:04:40 发布

xyqzki

最新推荐文章于 2025-04-13 18:04:40 发布

阅读量992

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xyqzki/article/details/50403959

版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

https://leetcode.com/problems/range-sum-query-2d-immutable/

简单DP就行。

构造辅助二维数组sums

sums[x][y]表示从0,0到x,y的子矩阵的和

利用容斥原理，可知：

sumRange(row1, col1, row2, col2) = sums[row2][col2] + sums[row1 - 1][col1 - 1] - sums[row1 - 1][col2] - sums[row2][col1 - 1]

将辅助矩阵的行数和列数+1，可以简化对矩阵边界的处理。

http://bookshadow.com/weblog/2015/11/12/leetcode-range-sum-query-2d-immutable/

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xyqzki

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Leetcode 304. Range Sum Query 2D - Immutable

小白菜又菜

02-18

436

【代码】Leetcode 304. Range Sum Query 2D - Immutable。

java-leetcode题解之Range Sum Query 2D - Mutable.java

11-19

Java实现的LeetCode题解文件名为Range Sum Query 2D - Mutable.java，该文件主要提供了一种可变二维数据结构，用于处理一系列复杂的动态查询问题。在数据结构中，这种题型通常涉及到一个矩阵的二维索引系统，而该...

1 条评论您还未登录，请先登录后发表或查看评论

leetcode -- 304. Range Sum Query 2D - Immutable

猪の成长日记

06-29

134

Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2). The above rectangle (with the red borde...

【leetcode】304. Range Sum Query 2D - Immutable

zxc120389574的博客

05-18

136

题目：思路：与【leetcode】303. Range Sum Query - Immutable思路一样，都是求前几项之和，只不过从一维扩展到了二维。代码实现： class NumMatrix { public: vector<vector<int>> dp; NumMatrix(vector<vector<int>>& matrix){ int rows = matrix.size();

leetcode---Range Sum Query 2D - Immutable---动规

新博客：https://aping-dev.com/

03-02

321

Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2).Range Sum Query 2D The above rectangle (wi

Leetcode-304. Range Sum Query 2D - Immutable 二维区域和检索 - 矩阵不可变（DP）

JamieLuo的博客

05-15

223

题目给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。链接：https://leetcode.com/problems/range-sum-query-2d-immutable/ Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1)

LeetCode--304--medium--Range-sum-query-2d-immutable

huangdingsheng的博客

01-09

140

package com.app.main.LeetCode.dynamic; /** * 304 * * medium * * https://leetcode.com/problems/range-sum-query-2d-immutable/ * * Given a 2D matrix matrix, find the sum of the elements inside t...

LeetCode #304 - Range Sum Query 2D - Immutable

LawFile的博客

07-29

126

题目描述： Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2). The above rectangle (with the re...

[LeetCode] 304. Range Sum Query 2D - Immutable

Ber03的博客

03-15

147

原题链接： https://leetcode.com/problems/range-sum-query-2d-immutable/ 1. 题目介绍 Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and ...

leetcode刷题笔记(Golang)--304. Range Sum Query 2D - Immutable

weixin_44555304的博客

03-06

162

Range Sum Query 2D - Immutable Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2). Range Su...

java-leetcode题解之Range Sum Query - Immutable.java

11-20

在处理“java-leetcode题解之Range Sum Query - Immutable.java”这一主题时，我们主要关注的是Java语言在LeetCode平台上的一个编程问题解答。这个问题是“Range Sum Query - Immutable”，它涉及到一个经典的算法...

离线和leetcode-leetcode-cn-cli:为leetcode-cn.com工作

07-06

离线和leetcode leetcode-cli 一个享受 leetcode 的高效 cli 工具！非常感谢 leetcode.com，一个非常棒的网站！ ⦙⦙⦙⦙⦙⦙⦙⦙ 一个很打问题的方法。问题来缓解离线思考。编码前的源代码。居住和与 leetcode....

LeetCode -- Path Sum III分析及实现方法

08-29

LeetCode -- Path Sum III分析及实现方法 Path Sum III是LeetCode中的一个经典问题，旨在计算给定二叉树中所有路径的和等于某个给定值的路径数量。下面我们将详细介绍Path Sum III的分析及实现方法。一、问题描述...

leetcode-leetcode-cli-plugins:leetcode-cli的第3方插件

06-29

leetcode leetcode-cli-plugins leetcode-cli 的第 3 方插件。什么是如何使用如何使用插件名称描述增强的命令按公司或标签过滤问题 list 不要在同一台计算机上使 Chrome 的会话过期 login 不要在同一台...

209.长度最小的子数组- 力扣(LeetCode)

2401_87004385的博客

04-13

151

在 prefix 中从位置 i+1 到 n+1 查找第一个 >= prefix[i] + target 的位置。以右指针为准遍历，倘若区间内[left, right] (左闭右闭)的和未达到target，直接向右。因为我们会记录下等于时刻的长度。输入：target = 11, nums = [1,1,1,1,1,1,1,1]输入：target = 7, nums = [2,3,1,2,4,3]输入：target = 4, nums = [1,4,4]解释：子数组 [4,3] 是该条件下的长度最小的子数组。

【力扣hot100题】（073）数组中的第K个最大元素

s478527548的博客

04-09

866

当左指针在右指针左边时，移动左指针到第一个大于mid的位置，移动右指针到第一个小于mid的位置，若左指针在右指针左边，则交换两者元素，循环以上。循环最终结果：左指针指向从左往右第一个大于mid的元素，右指针指向从右往左第一个小于mid的元素，且左指针不在右指针左边。（选择排序做法）继续递归右指针往右部分的数组和右指针往左部分的数组。（这道题做法）若右指针的位置在k右边，则递归右指针往左部分，否则递归右指针往右部分。初写时犯了不少错误，也有很多问题：错误一：最后将mid移至left的位置。

[leetcode]第445场周赛