03 2021 档案

【题解】力扣304. 二维区域和检索 - 矩阵不可变
摘要：题目来源 二维区域和检索 - 矩阵不可变 思路 方法一 一维前缀和 创建m行，n+1列的二位前缀和数组 class NumMatrix { int sum[][]; public NumMatrix(int[][] matrix) { int r = matrix.length; int c = m 阅读全文
posted @ 2021-03-30 15:05 zzzzzy2k 阅读(82) 评论(0) 推荐(0)
友情链接
摘要：友情链接 {{friend.blogName}} {{friend.blogSign}} 申请友链 字段名 字段内容 示例 blogName 博客昵称 zzzzzy blogUrl 博客地址 https://www.cnblogs.com/zzzzzy2k/ avatarUrl 博客头像 https 阅读全文
posted @ 2021-03-18 00:23 zzzzzy2k 阅读(60) 评论(0) 推荐(0)
【题解】力扣395. 至少有 K 个重复字符的最长子串
摘要：395. 至少有 K 个重复字符的最长子串 题目来源 395. 至少有 K 个重复字符的最长子串 思路 方法一 分治+递归 重点：我们在调用递归函数的时候，把递归函数当做普通函数（黑箱）来调用，即明白该函数的输入输出是什么，而不用管此函数内部在做什么。 借住这道题，来详细理解递归 **递归最基本的是 阅读全文
posted @ 2021-03-15 10:51 zzzzzy2k 阅读(124) 评论(0) 推荐(0)
【题解】力扣1052. 爱生气的书店老板
摘要：1052. 爱生气的书店老板 题目来源 1052. 爱生气的书店老板 思路 方法一 滑动窗口 先遍历一遍，统计老板不生气的时候的顾客总数。并且将当时的顾客数归为0 常规滑动窗口，窗口大小为$X$，维护窗口内数值的最大值。 代码 class Solution { public int maxSatis 阅读全文
posted @ 2021-03-11 15:35 zzzzzy2k 阅读(63) 评论(0) 推荐(0)
【题解】力扣1438. 绝对差不超过限制的最长连续子数组
摘要：1438. 绝对差不超过限制的最长连续子数组 题目来源 1438. 绝对差不超过限制的最长连续子数组 思路 方法一 滑动窗口+有序集合 使用滑动窗口保持符合条件的子数组，记录最长长度。 使用平衡数，统计当前窗口内的最大值和最小值。 使用left和right两个指针，分别指向滑动窗口的左右两边； ri 阅读全文
posted @ 2021-03-10 22:03 zzzzzy2k 阅读(114) 评论(0) 推荐(0)
【题解】力扣697. 数组的度
摘要：697. 数组的度 题目来源 697. 数组的度 思路 使用哈希表 先遍历一遍数组，记录数组中数字出现的次数，第一次出现的位置，以及最后一次出现的位置。 因为符合条件的数字可能有多个，所以还要进行比较。 我们使用哈希表实现该功能，每一个数映射到一个长度为 3 的数组，==数组中的三个元素分别代表这个 阅读全文
posted @ 2021-03-09 16:32 zzzzzy2k 阅读(72) 评论(0) 推荐(0)
【题解】力扣995. K 连续位的最小翻转次数
摘要：995. K 连续位的最小翻转次数 题目来源 995. K 连续位的最小翻转次数 思路 方法一、 差分思想 用差分思想来计算当前数字需要翻转的次数。开一个差分数组$diff[A.length+1]$来维护，多开1位，减少溢出判断 A的翻转次数为差分数组$d[i]$的累加和 当需要翻转时，只改变了$d 阅读全文
posted @ 2021-03-08 18:25 zzzzzy2k 阅读(69) 评论(0) 推荐(0)
【题解】力扣765. 情侣牵手
摘要：765. 情侣牵手 题目来源 765. 情侣牵手 思路 如果一对情侣恰好坐在了一起，并且坐在了成组的座位上，其中一个下标一定是偶数，另一个一定是奇数，并且「偶数的值 + 1 = 奇数的值」。例如编号数对 [2, 3]、[9, 8]，这些数对的特点是除以 2（下取整）得到的数相等。 方法一、并查集 将 阅读全文
posted @ 2021-03-08 16:24 zzzzzy2k 阅读(125) 评论(0) 推荐(0)