厨房

leetcode303 2021/3/1 区域检索-数组不可变题目链接 这个题目描述有点反人类 大概意思：初始化数组后，计算给定两个数之间的和。 思路 新建一个记录初始数组每个位置的前缀和，然后将给定的两个数字对应的前缀和相减。 注意如果i = 0，就直接返回sums[j]. 代码 class NumArray { public: vector<int> sums; NumArray(vector<int>& nums) { int n =

leetcode1052 2021/2/23 爱生气的书店老板 今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。 书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，

leetcode766 2021/2/22 托普里茨矩阵 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。 思路 对角线元素相同转化为矩阵中除最后一行和最后一列外，其余元素行列加一对应的数和本身相等 代码 class Solution { public: bool isToeplitzMatrix(vector<vector<in

leetcode1438 2020/2/21 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。 思路 使用multiset，滑动窗口。 multiset里插入右边的元素，使用自带排序，如果首尾绝对值差大于limit，删除左边元素。 比较得最大的窗口长度。 -代码 class Solution { public:

leetcode697 2021/02/20 数组的度 给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 思路： 先找出每一个数字的度再找到最大的；记录nums数组度数最大的下标，找出最小的 代码 class Solution { public: int findShortestSubArray(vector<int>& nums) {