Frommoon - 博客园

2024年3月27日

摘要：目录一维前缀和二维前缀和差分数组差分数组反推出原始数组差分数组模板二维差分数组模板前缀和应用场景：原始数组不会被修改的情况下，频繁查询某个区间的累加和。 eg:计算数组下标2到5的数组和，原本用for循环，有了前缀和直接用5的前缀和减去2的前缀和得到答案，可以将O(n)的复杂度降为O(1) 一维前阅读全文

posted @ 2024-03-27 13:17 Frommoon 阅读(78) 评论(0) 推荐(0)

1094. 拼车（中）

摘要：目录题目题解：差分数组题目车上最初有 capacity 个空座位。车只能向一个方向行驶（也就是说，不允许掉头或改变方向）给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPass 阅读全文

posted @ 2024-03-27 13:11 Frommoon 阅读(15) 评论(0) 推荐(0)

1109. 航班预订统计（中）

摘要：目录题目题解：差分数组题目这里有 n 个航班，它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 last 阅读全文

posted @ 2024-03-27 12:56 Frommoon 阅读(40) 评论(0) 推荐(0)

304. 二维区域和检索 - 矩阵不可变(中)

摘要：目录题目题解：二维前缀和题目给定一个二维矩阵 matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整阅读全文

posted @ 2024-03-27 10:42 Frommoon 阅读(17) 评论(0) 推荐(0)

2024年3月25日

200. 岛屿数量（中）

摘要：目录题目题解：DFS 题目给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1 阅读全文

posted @ 2024-03-25 20:47 Frommoon 阅读(20) 评论(0) 推荐(0)

2024年3月21日

130. 被围绕的区域（中）

摘要：目录题目题解：DFS 题目题解：DFS class Solution: def solve(self, board: List[List[str]]) -> None: # 如果是空数组，直接返回 if not board: return # 计算数组长宽 row = len(board) col 阅读全文

posted @ 2024-03-21 13:53 Frommoon 阅读(9) 评论(0) 推荐(0)

第十三届蓝桥杯省赛A组

摘要：目录试题A：裁纸刀试题C：质因数个数埃拉托斯特尼筛法求素数试题J：数的拆分题解试题A：裁纸刀分析：可以举几个例子出来发现规律是：4+(m-1)+(n-1)m;4表示边缘4刀，m-1表示横着切的数量，(n-1)m表示竖着切的数量结果：4+19+21*20=443 试题C：质因数个数埃拉托斯特尼阅读全文

posted @ 2024-03-21 11:26 Frommoon 阅读(48) 评论(0) 推荐(0)

2024年3月20日

187. 重复的DNA序列（中）

摘要：目录题目题解：滑动窗口题目 DNA序列由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。例如，"ACGAATTCCG" 是一个 DNA序列。在研究 DNA 时，识别 DNA 中的重复序列非常有用。给定一个表示 DNA序列的字符串 s ，返回所有在 DNA 分子中出现阅读全文

posted @ 2024-03-20 16:20 Frommoon 阅读(38) 评论(0) 推荐(0)

第十三届蓝桥杯省赛B组

摘要：目录试题A：排列字母试题B：寻找整数题解试题C：纸张尺寸试题D：数位排序试题E：蜂巢试题F：消除游戏暴力试题G：全排列的价值题解正解试题H：技能升级试题I：最长不下降子序列试题J：最优清零方案代码题解：滑动窗口试题A：排列字母见 https://www.cnblogs.com/lushuang5 阅读全文

posted @ 2024-03-20 12:57 Frommoon 阅读(140) 评论(0) 推荐(0)

2024年3月19日

238. 除自身以外数组的乘积（中）

摘要：目录题目python题解：两遍前缀和javascript前缀积、后缀积题目给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 3 阅读全文

posted @ 2024-03-19 10:56 Frommoon 阅读(18) 评论(0) 推荐(0)

公告