摘要：
目录题目法一、模拟法二、规律 题目 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。 示例 1： 输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数，所 阅读全文
摘要：
目录试题A：求和试题B：分糖果试题C：三国游戏题解：贪心试题D：平均题解试题E：填充题解试题F：棋盘题解：暴力题解：二维差分试题G：翻转题解：模拟试题H：异或和之差试题H：小蓝的旅行计划 试题A：求和 题目：求1（含）至20230408（含）中的每个数的和 sum=0 for i in range( 阅读全文
摘要：
目录54.题目python模拟JavaScript按层模拟59.题目模拟 54.题目 python 模拟 class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: m, n = len(matrix), 阅读全文
摘要：
目录题目法一、模拟法二、不等式 题目 法一、模拟 分析由二维数组的特性可以得知，向右上方走实际上等于 x -= 1, y += 1, 向左下方走实际上等于 x+= 1, y -= 1 当向右上方走的时候，有两种情况会造成碰壁，因而需要转弯， CASE 1: 碰到上方的壁 (x无法再 - 1),但还没 阅读全文
摘要：
目录题目题解 题目 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 示例 1： 输入: num1 = "2", num2 = "3" 输出: 阅读全文
摘要：
目录一维前缀和二维前缀和差分数组差分数组反推出原始数组差分数组模板二维差分数组模板 前缀和应用场景：原始数组不会被修改的情况下，频繁查询某个区间的累加和。 eg:计算数组下标2到5的数组和，原本用for循环，有了前缀和直接用5的前缀和减去2的前缀和得到答案，可以将O(n)的复杂度降为O(1) 一维前 阅读全文
摘要：
目录题目题解：差分数组 题目 车上最初有 capacity 个空座位。车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向） 给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPass 阅读全文
摘要：
目录题目题解：差分数组 题目 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 last 阅读全文
摘要：
目录题目题解：二维前缀和 题目 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下角 为 (row2, col2) 。 实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整 阅读全文
摘要：
目录题目题解：DFS 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1 阅读全文