分类:题解清除筛选

LeetCode 2132:二维前缀和+差分

https://leetcode.cn/problems/stamping-the-grid/description/ 一、题目解析 1.1 题意 给一个 m×n 的网格 grid,0 是空地,1 是障碍物。你有一枚 stampHeight × stampWidth 的邮票,只能贴在全为 0 的矩形区域上。邮票可以重叠,同一个格子可以被多张邮票覆盖。问:能不能用若干枚邮票盖满所有 0 格子? 1.

LeetCode 2536:二维差分

https://leetcode.cn/problems/increment-submatrices-by-one/description/ 一、题目解析 1.1 题意 给定 n,初始有一个 n×n 的全零矩阵 mat。queries 中每个元素形如 [row1, col1, row2, col2],表示把以 (row1, col1) 为左上角、(row2, col2) 为右下角的子矩阵里的所有元

LeetCode 918 :前缀和+单调队列

题目 题目链接:https://leetcode.cn/problems/maximum-sum-circular-subarray/description/ LeetCode 918 环形子数组最大和:给一个环形整数数组 nums,求最大的非空子数组和。环形的意思是最后一个元素的下一个元素是第一个元素,子数组可以从尾部绕回头部继续取,但每个位置最多只能被取一次。 普通的最大子数组和是个扫一遍就完

LeetCode 995 :差分数组 + 贪心

https://leetcode.cn/problems/minimum-number-of-k-consecutive-bit-flips/description/ 一、题目解析 1.1 贪心策略 从左往右扫。走到 i,如果这一位当前是 0,就必须以 i 为左端点翻一次 [i, i+k-1]。 翻转区间长度固定 k,能覆盖 i 的区间左端点只可能落在 [i-k+1, i] 里。而 i 左边的位置

Leetcode 2602:前缀和+二分查找

一、题意 题目连接:使数组元素全部相等的最少操作次数 给你一个数组 nums,再给一堆查询 queries。对每个查询值 q,你可以做任意次操作,每次挑数组里的某个元素,给它 +1 或者 -1。问:最少多少次操作,能让数组里所有元素都变成 q? 每个 query 都要单独回答一次,互不影响 举个例子,nums = [3, 1, 6, 8],q = 1。3 要变成 1,减 2 次;1 不用动;6 要
上一页3/ 3下一页