java数据结构与算法刷题-----LeetCode304:二维区域和检索 - 矩阵不可变

PyTorch实战:从零构建CNN图像分类模型 卷积神经网络(CNN)作为计算机视觉的核心架构,通过局部连接和权值共享机制高效处理图像数据。其核心组件包括卷积层、池化层和全连接层,其中PyTorch的动态计算图特性为CNN实现提供了灵活的开发环境。在工程实践中,使用CIFAR-10这类标准数据集可以快速验证模型性能,而数据增强和批归一化等技术能有效提升模型泛化能力。通过PyTorch实现CNN不仅能够掌握图像分类的基本原理,还能为后续迁移学习和复杂视觉任务打下基础,特别是在结合Adam优化器和学习率调度策略后,模型收敛速度和准确率都能得到显著提升。 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

在这里插入图片描述

  1. 思路分析
  2. 二维前缀和,从左上角,不断扩大矩形区间,算出每个区间的和。具体看代码。
  3. 代码
    在这里插入图片描述
class NumMatrix {
    int sum[][] = null;
    /**
        方法二:二维前缀和 sum[][]
        0   0   0   0   0   0
        0   3   3   4   8   10
        0   8   14  18  24  27  
        0   9   17  21  28  36  
        0   13  22  26  34  49
        0   14  23  30  38  58
        ==========
        0
        ==========
        0   0
        0   3
        ==========
        0   0   0
        0   3   3
        0   8   14
        把每一个数字都看成对角线,它的和就是 
        我上面的和 sum[i-1][j]
        0           0
        3(被重复加)  3
        我左边的和sum[i][j-1]
        0   3(被重复加)
        0   8
        可见 有一个3被重复加了sum[i-1][j-1] 需要减去
        最终加上自己本身就得到了最终的和
     */
     public NumMatrix(int[][] matrix) {
        sum = new int[matrix.length+1][matrix[0].length+1];
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                sum[i+1][j+1] = sum[i][j+1] + sum[i+1][j] - sum[i][j] + matrix[i][j];
            }
        }
    }

    /**
        算区间时
        0   0   0   0   0   0
        0   3   3   4   8   10
        0   8   14  18  24  27  
        0   9   17  21  28  36  
        0   13  22  26  34  49
        0   14  23  30  38  58
        假设要 
        14  18
        17  21  这个区间
        那就需要将前面加的去掉,而14,18,21直接忽略即可,因为21这个值算出来,就包括了它们,不用去掉,直接忽视
        0(去掉)   0(去掉)   0(去掉)   0(去掉) 
        0(去掉)   3(去掉,被重复减去)   3(去掉)   4(去掉)  
        0(去掉)   8(去掉)   14(忽略)  18(忽略)  
        0(去掉)   9(去掉)   17(忽略)  21
        同样的,先去上面 ,也就是4
        然后去左面,也就是9
        同样的,他俩都会减去3,最后结果也需要加回来
     */
    public int sumRegion(int row1, int col1, int row2, int col2) {
        return sum[row2+1][col2+1] - sum[row1][col2+1] - sum[row2+1][col1] + sum[row1][col1];//减上,减左,把删了两次的加回来
    }

        /**
        方法一:一维前缀和,找的比二维前缀和慢
     */
    // public NumMatrix(int[][] matrix) {
    //     //0,5,11,14,16,17
    //     //0,1,3,3,4,9
    //     sum = new int[matrix.length][];
    //     for (int i = 0; i < matrix.length; i++) {
    //         sum[i] = new int[matrix[i].length+1];
    //         for (int j = 0; j < matrix[i].length; j++) {
    //             sum[i][j+1] = sum[i][j]+matrix[i][j];
    //         }
    //     }
    // }

    // public int sumRegion(int row1, int col1, int row2, int col2) {
    //     int result = 0;
    //     for (int i = row1; i <= row2; i++) {
    //         result += sum[i][col2+1] - sum[i][col1];
    //     }
    //     return result;
    // }
}

刷题一定要坚持,总结套路,不单单要把题做出来,要举一反三,也要参考别人的思路,学习别人解题的优点,找出你觉得可以优化的点。

  1. 单链表解题思路:双指针、快慢指针、反转链表、预先指针
  1. 双指针:对于单链表而言,可以方便的让我们遍历结点,并做一些额外的事
  2. 快慢指针:常用于找链表中点,找循环链表的循环点,一般快指针每次移动两个结点,慢指针每次移动一个结点。
  3. 反转链表:通常有些题,将链表反转后会更好做,一般选用三指针迭代法,递归的空间复杂度有点高
  4. 预先指针:常用于找结点,比如找倒数第3个结点,那么定义两个指针,第一个指针先移动3个结点,然后两个指针一起遍历,当第一个指针遍历完成,第二个指针指向的结点就是要找的结点
  1. 数组解题思路:双指针、三指针,下标标记
  1. 双指针:多用于减少时间复杂度,快速遍历数组
  2. 三指针:多用于二分查找,分为中间指针,左和右指针
  3. 下标标记:常用于在数组范围内找东西,而不想使用额外的空间的情况,比如找数组长度为n,元素取值范围为[1,n]的数组中没有出现的数字,遍历每个元素,然后将对应下标位置的元素变为负数或者超出[1,n]范围的正数,最后没有发生变化的元素,就是缺少的值。
  4. 差分数组:用差值,作为下标,节省空间找东西。比如1900年到2000年,就可以定义100大小的数组,每个数组元素下标的查找为1900。
  5. 前缀和:假设有一个数组arr[1,2,3,4]。然后创建一个前缀和数组sum,记录从开头到每个元素区间的和。第一个元素是0。第二个元素,保存第一个和sum[1] = sum[0]+arr[0],第二个元素,保存第二个和sum[2] = sum[1]+arr[1]
  1. 栈解题思路:倒着入栈,双栈
  1. 倒着入栈:适用于出栈时想让输出是正序的情况。比如字符串’abc’,如果倒着入栈,那么栈中元素是(c,b,a)。栈是先进后出,此时出栈,结果为abc。
  2. 双栈:适用于实现队列的先入先出效果。一个栈负责输入,另一个栈负责输出。
SAP Build Work Zone standard edition 订阅报错 OIDC trust missing 的成因与完整解决路径 摘要:用户订阅SAP Build Work Zone时遇到422错误,提示未配置OpenID Connect信任。该错误表明业务用户需通过SAP Cloud Identity Services的OIDC协议认证,而当前子账户仅配置了SAML信任或未配置信任。解决方法是进入子账户的Trust Configuration页面,使用Establish Trust功能建立与SAP Cloud Identity Services的OIDC信任关系。这是SAP新版服务的强制要求,SAML协议已不被支持。 阅读详情

相关推荐

模电专题-MOS管的放大电路分析

在实际应用中,我们经常会使用到功率MOS,这时通常不会将它当成一个开关使用,而是当成一个放大器来使用,那这就需要让其工作在放大状态。参考下图中的mos管的特性曲线,右图中的输出特性曲线中有一根红色的分界线,这个线就是区分mos管工作状态的分界线,在红线的左边,mos管工作在可变电阻区,也就是线性区;在红线的右边mos管工作在恒流区,也就是饱和区。当然,还有一个截止区。本文分析主要运用模电课本中的理论计算验证。

Anitawen的博客 2万+

Java 在二维坐标系绘制矩形、圆形、多边形

在java.awt包下有个名为Shape的接口,可以实现在二维坐标系内绘制相关图形,相关图形实现类分别是:Rectangle-矩形、Polygon-多边形、Ellipse2D.Double-椭圆 or 圆形。

Blejixiang的博客 2394

Zabbix 简介、优缺点、基础原理

(8条消息) Zabbix 的基础概念、原理和架构_Lee木木的博客-优快云博客_zabbix架构类型Zabbix 的基础概念、原理和架构_Lee木木的博客-优快云博客_zabbix架构类型 --------------------------------------------------------------------------------------------------------------------------- 一、Zabbix 简介 Zabbix是由A...

weixin_50196615的博客 2037

Java实现 LeetCode 304 二维区域和检索 - 矩阵不可变

304. 二维区域和检索 - 矩阵不可变 给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2)。 Range Sum Query 2D 上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。 示例: 给定 matrix = [ [3...

南 墙 1万+

Avalonia 超级详细学习指南

什么是 Avalonia?Avalonia 是一个开源的、跨平台的 GUI 框架,允许开发者使用 XAML 和 C# 构建现代化、高性能的桌面应用程序。与其他框架相比,Avalonia 具有强大的跨平台能力和灵活的界面设计。} }()Avalonia 的特点和优势跨平台性:Avalonia 可以在 Windows、Linux、macOS 等多个平台上运行,开发者可以编写一套代码,然后在不同的操作系统上运行相同的应用程序。

仰望星空的博客 1万+

Xilinx FPGA平台DDR3设计保姆式教程(3)MIG IP核使用教程及DDR读写时序

干货来了,用DDR搬砖,只需要会用IP就好,Xilinx官方YYDS! ----------------------------------------------------------------------------------------------------------------- 汇总篇: Xilinx平台DDR3设计保姆式教程(汇总篇)——看这一篇就够了 ----------------------------------------------------------...

数字IC/FPGA杂货铺,找一找,或许有你想要的~ 2万+

Java学习(五)一维数组、二维数组、递归

Java学习(五)一维数组、二维数组、递归 数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。 文章目录Java学习(五)一维数组、二维数组、递归前言一、一维数组数组概念Java中的内存分配以及栈和堆的区别二、二维数组2.读入数据总结 前言 数组在编程中应用广泛,在javaz中数组和局部变量的存储的数据区域不同,要注意区分 一、一维数组 数组概念:数组是存储同一种数据类型多个元素的集合

str125757855的博客 307

【OS】AUTOSAR OS Alarm实现原理

AUTOSAR OS Alarm实现原理

qq_36056498的博客 1025

Leetcode周赛304

Java,t1-t3

Changersh 326

基于Simulink的双PMSM差速驱动转矩同步控制建模示例

本文详细介绍了基于Simulink的双永磁同步电机(PMSM)差速驱动转矩同步控制建模方法。针对AGV/叉车等双电机独立驱动系统的转矩不同步问题,提出主从式+交叉耦合控制策略,在Simulink中实现直线行驶、90°转弯和单轮打滑恢复三种工况的仿真验证。通过动力学建模、参数差异设置、同步误差定义及控制律设计,最终实现同步误差<3%、转弯半径跟踪误差<5%、打滑后100ms内恢复的性能指标。文章特别强调了实际工程中的参数标定、通信同步和故障处理要点,并提供了完整的Simulink建模步骤和工具箱使

xiaoheshang_123的博客 206

Android 13 SPRD 源码默认打开多用户实际无效果问题修复

【代码】Android 13 SPRD 源码默认打开多用户实际无效果问题修复。

m0_60898338的博客 451

leetcode 304.二维区域和检索 Java

二维区域和检索做题博客链接题目链接描述示例初始代码模板代码 做题博客链接 https://blog.youkuaiyun.com/qq_43349112/article/details/108542248 题目链接 https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 描述 给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下 角为 (row2, col2) 。 上图子矩阵左上角 (row1,

博主是个二次元死肥宅~ 378

如何用 Claude Code 阅读和理解陌生代码

摘要: 在接手陌生代码时,Claude Code能显著提升理解效率。核心策略是结构化拆解而非逐行阅读: 从整体入手:先扫描目录结构、定位核心模块,建立项目地图; 聚焦关键路径:通过数据流追踪、异常逻辑分析,识别技术债与风险点; 规避常见错误:避免抽象提问或一次性提交全部代码,应分模块精准提问; 高阶应用:可生成逻辑分层图、标记高复杂度区域,甚至定制阅读顺序。 最终目标是通过结构优先的提问策略,将理解周期从数天压缩至数小时。

sg_knight的专栏 1023

【中等】力扣算法题解析LeetCode304:二维区域和检索-矩阵不可变

LeetCode 304 题要求实现一个类,支持高效查询二维矩阵中任意子矩阵的元素和。通过二维前缀和预处理,将查询时间复杂度优化至O(1)。核心步骤包括: 初始化:构建前缀和数组dp,其中dp[i][j]表示从(0,0)到(i-1,j-1)的矩形和,递推公式为dp[i][j] = dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + matrix[i-1][j-1]。 查询:利用前缀和数组快速计算目标子矩阵和,公式为dp[row2+1][col2+1] - ........

ylumwd的博客 684

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Leetcode—304. 二维区域和检索 - 矩阵不可变【中等】

Leetcode—304. 二维区域和检索 - 矩阵不可变【中等】

Atticus的博客 450

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

Leetcode 304 二维区域和检索 - 矩阵不可变 C++,Java,Python

Leetcode304 二维区域和检索 - 矩阵不可变 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 博主Github:https://github.com/GDUT-Rp/LeetCode 题目: 给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1,...

Rp的博客 576

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

Leetcode 304.二维区域和检索-矩阵不可变

二维区域和检索 - 矩阵不可变 给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1,col1) ,右下角为 (row2,col2)。 上图子矩阵左上角(row1, col1) = (2, 1),右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。 示例: 给定 matrix = [ [3, 0, 1, 4, ...

weixin_30706691的博客 261

leetcode304. 二维区域和检索 - 矩阵不可变

题目 给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2)。 //原题目也没有图 上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。 示例: 给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3...

qq_39448574的博客 279

LeetCode刷题——二维区域和检索-矩阵不可变#304#Medium

二维区域和检索-矩阵不可变的思路探讨与源码     二维区域和检索-矩阵不可变的题目如下图,该题属于数学类和矩阵类型的题目,主要考察对于矩阵搜索方法的使用和题目本身思路的理解。本文的题目作者想到2种方法,分别是前缀和方法和动态规划方法,其中前缀和方法使用Java进行编写,而动态规划方法使用Python进行编写,当然这可能不是最优的解法,还希望各位大佬给出更快的算法。     本人认为该题目可以使用前缀和方法的思路进行解决,首先

喷火龙与水箭龟的博客 420

LeetCode题练习与总结:二维区域和检索 - 矩阵不可变--304

本文详细介绍了如何使用前缀和矩阵解决二维矩阵子矩形范围内元素总和的计算问题,包括解题思路、具体代码实现以及时间复杂度和空间复杂度分析,为高效处理此类问题提供了有效方法。

一直学习永不止步 1120

LeetCode 304. 二维区域和检索 - 矩阵不可变

给定一个二维矩阵matrix实现NumMatrixmatrix// return 8 (红色矩形框的元素总和)// return 11 (绿色矩形框的元素总和)// return 12 (蓝色矩形框的元素总和)10^4sumRegion。

m0_56090828的博客 377

leetcode 304.二维区域和检索

原题如下 https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 题解 方法一 标准区域和,省时省空间 /* *@v7fgg *执行用时 :15 ms, 在所有 Java 提交中击败了96.62%的用户 *内存消耗 :45 MB, 在所有 Java 提交中击败了33.33%的用户 *2020年6月13日 10:47 */ class NumMatrix { int[][] a; int[][] sum;

zhuruihe2014的博客 239

算法速刷(LeetCode)(推荐刷题顺序!!!)(Day1-Day15)

初学者刷力扣时,尽量不能按题序刷,不然刚准备开刷被卡在前几题会十分打击积极性这里分享一个我在用的力扣刷题顺序!!!从简入难!!!每天刷一些,分类好计划给你们。

weixin_74331754的博客 811

LeetCode——304. 二维区域和检索 - 矩阵不可变(Range Sum Query 2D - Immutable)[中等]——分析及代码(Java)

LeetCode——304. 二维区域和检索 - 矩阵不可变[Range Sum Query 2D - Immutable][中等]——分析及代码[Java]一、题目二、分析及代码1. 二维前缀和(1)思路(2)代码(3)结果三、其他 一、题目 给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。 示例: 给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1],

江南土豆的博客 170

可爱宝宝力扣刷题集目录

阿勒八叉

zhuruihe2014的博客 941
上一篇: java数据结构与算法刷题-----LeetCode 面试题 16:10. 生存人数
下一篇: java数据结构与算法刷题-----LeetCode1109:航班预订统计
ydenergy_殷志鹏
博客等级 码龄7年 5888粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ydenergy_殷志鹏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值