搜索结果
查询Tags标签： presum，共有 9条记录-
最大子数组 && 最大子矩阵
https://leetcode.cn/problems/maximum-subarray/func maxSubArray(nums []int) int {maxAns:=-99999999999len:=len(nums)ans:=0;begin:=0le:=0;ri:=len-1for i:=0;i<len;i++{ans=ans+nums[i]if ans>=maxAns{maxAns=ansle=beginri=i}if ans<0{ans=0begin=i+1}}f…
2022/7/9 23:51:32 人评论 次浏览 -
树状数组-327. 区间和的个数
问题描述 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。示例 1： 输入：nums = [-2,5,-…
2022/7/5 23:20:36 人评论 次浏览 -
算法：前缀和
前缀和 一、介绍 前缀和算法是一种数据预处理方法，可用于快速求数组的区间和。前缀和是一种典型的空间换时间思想的应用。 前缀和可以简单地理解为数组的前 i 个元素的和，当然其具体可以应用在一维以及二维的数组中：快速求数组前 i 项之和 快速求数组的 [i,j] 范围内的…
2022/6/24 1:15:31 人评论 次浏览 -
力扣304(java)-二维区域和检索-矩阵不可变（中等）
题目： 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下角 为 (row2, col2) 。实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化int sumRegion(int row1, int col…
2022/4/28 11:12:44 人评论 次浏览 -
剑指 Offer II 011. 0 和 1 个数相同的子数组
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。 示例 2: 输入: nums = [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具有相…
2022/4/3 6:23:00 人评论 次浏览 -
LeetCode 560 和为 K 的子数组
群里看到有人面微软的一面题。 第一种方式，暴力解，二重循环查找sum=k的。 第二种方式，刚看了题解也还是有点晕，主要思路就是前缀和+哈希表。重点是一次循环，边统计当前下标的前缀和 边查找符合要求的前缀和是否已经出现过，并且将出现的次数加到ans中。 第一种方式。…
2022/2/15 6:14:06 人评论 次浏览 -
算法笔记-滑动窗口&双指针
滑动窗口分析题意，确定窗口的意义 设置窗口的left，right指针： （1）先移动右指针，当窗口满足条件时，记录状态； （2）再移动左指针，寻找下一个窗口 leetcode.1208 尽可能使字符串相等 class Solution { public:int equalSubstring(string s, string t, int maxCos…
2021/9/17 11:05:00 人评论 次浏览 -
算法笔记-滑动窗口&双指针
滑动窗口分析题意，确定窗口的意义 设置窗口的left，right指针： （1）先移动右指针，当窗口满足条件时，记录状态； （2）再移动左指针，寻找下一个窗口 leetcode.1208 尽可能使字符串相等 class Solution { public:int equalSubstring(string s, string t, int maxCos…
2021/9/17 11:05:00 人评论 次浏览 -
python 前缀和总结
前缀和是数据结构与算法中比较重要的知识，前缀和经常可以结合哈希表解决很多有意思的问题。为了方便学习，在这里总结leetcode中出现的前缀和问题。 525. 连续数组 给定一个二进制数组 nums （只含有0，1）, 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组…
2021/6/3 12:21:13 人评论 次浏览
