摘要：
题目 给一个长度为n的数组，总权值和为val, 期望是否能找到一个区间[l,r](r - l + 1 < n)，使得区间[l, r]的权值和大于等于val，可能有某个元素值可以为负数。 为了省事，直接线段树暴力求某个区间的最大值。 #include<bits/stdc++.h> using name 阅读全文
摘要：
class Solution { public: int getarea(vector<int>& a, vector<int>& b, vector<int>& c){ int x1 = b[0] - a[0], y1 = b[1] - a[1], x2 = c[0] - a[0], y2 = c 阅读全文
摘要：
备忘录 添加记录 输入1 x y z s, 代表x年y月z日添加了一条记录s 2.查询信息数量 输入2 x y z, 代表查询x年y月z日的信息数量 3.查询信息日期 输入3 s, 查询信息s的所在日期 日期可能非法，x[2022, 9999]; 注意1, 日期非法输出"error", s已存在输出 阅读全文
摘要：
####携程2022.04.14 一个数组，一些数是'R',一些是'B', 取两个不同颜色的数，且数值相等，多少种取法 输入 5 1 2 1 2 2 BRRBB 输出 3 把蓝色数每个数值的个数用map存起来，遍历红色，把对应的数值个数取出来累加即可，int会炸 #include <bits/std 阅读全文
摘要：
class Solution { #define P pair<int, int> public: // 最小堆 int dir[5] = {-1, 0, 1, 0, -1}; int trapRainWater(vector<vector<int>>& heightMap) { priority_ 阅读全文
摘要：
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持 阅读全文
摘要：
class Solution { public: bool isMatch(string s, string p) { int n = s.size(), m = p.size(); int dp[n + 2][m + 2]; memset(dp, 0, sizeof(dp)); dp[0][0] 阅读全文
摘要：
在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。 返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。 class Solution { public: 阅读全文
摘要：
在 LeetCode 商店中， 有 n 件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。 给你一个整数数组 price 表示物品价格，其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单，其中 needs[i] 阅读全文
摘要：
给你一个整数 n ，表示有 n 节课，课程编号从 1 到 n 。同时给你一个二维整数数组 relations ，其中 relations[j] = [prevCoursej, nextCoursej] ，表示课程 prevCoursej 必须在课程 nextCoursej 之前 完成（先修课的关系） 阅读全文