三条边能构成三角形的充要条件是任意一边都小于其余两边之和，枚举各边判断能否构成三角形，若能再判断是否存在边想等

class Solution {
public:string triangleType(vector<int> &nums) {int s = accumulate(nums.begin(), nums.end(), 0);for (int i = 0; i < 3; i++)if (nums[i] >= s - nums[i])return "none";if (nums[0] == nums[1] && nums[1] == nums[2])return "equilateral";if (nums[0] == nums[1] || nums[1] == nums[2] || nums[0] == nums[2])return "isosceles";return "scalene";}

枚举：枚举 liupengsay 和小羊肖恩的坐标，若两人的坐标满足 liupengsay 在左上小羊肖恩在右下，再枚举判断是否存在坐标在以两人为对角线形成的矩阵中，若存在则当前坐标对为可行的方案

class Solution {
public:int numberOfPairs(vector<vector<int>> &points) {int n = points.size();auto cmp = [&](vector<int> &lu, vector<int> &rd) {//判读是否满足lu在左上，rd在右下return lu[0] <= rd[0] && lu[1] >= rd[1];};int res = 0;for (int i = 0; i < n; i++)//枚举liupengsay的位置for (int j = 0; j < n; j++)//枚举小羊肖恩的位置if (i != j && cmp(points[i], points[j])) {//两人坐标满足条件int tag = 1;for (int k = 0; k < n; k++)//判断是否存在坐标在以两人为对角线形成的矩阵if (k != i && k != j && cmp(points[i], points[k]) && cmp(points[k], points[j]))tag = 0;if (tag)res++;}return res;}
};

前缀和 + 哈希表：枚举 $nums[i]$ ，用哈希表记录遍历过的末尾元素为 $v$ 的最小前缀和： m n [ v ] = m i n ( { ∑ i = 0 k n u m s [ i ] ∣ k < i , n u m s [ k ] = v } ) mn[v]=min(\{\sum_{i=0}^knums[i]\;|\; k<i ,nums[k]=v \}) mn[v]=min({∑i=0k​nums[i]∣k<i,nums[k]=v})，若之前遇到过元素为 $nums[i]+k$ 或 $nums[i]-k$ 则尝试更新答案

class Solution {
public:using ll = long long;long long maximumSubarraySum(vector<int> &nums, int k) {ll res = INT64_MIN;unordered_map<int, ll> mn;//哈希表ll ps = 0;//当前前缀和for (int i = 0; i < nums.size(); i++) {ps += nums[i];if (ll pre = nums[i] - k;mn.count(pre))//之前遇到过nums[i]-kres = max(res, ps - (mn[pre] - pre));if (ll pre = nums[i] + k;mn.count(pre))//之前遇到过nums[i]+kres = max(res, ps - (mn[pre] - pre));//更新哈希表    if (!mn.count(nums[i]))mn[nums[i]] = ps;elsemn[nums[i]] = min(mn[nums[i]], ps);}return res != INT64_MIN ? res : 0;}
};

哈希表 + 枚举 + 二分： 先遍历 $points$ 中的坐标 $(x,y)$ ，将 $x$ 加入数组 $row[y]$。然后将各个行数组 $row[i]$ 排序，设 $row$ 中各行数组按纵坐标降序排序，枚举 $points$ 中的坐标 $(x,y)$，从纵坐标为 $y$ 开始枚举各行，在对应行数组中二分查找不小于$x$ 的最小元素 $ub$，若存在且其小于 “之前行中能与 $(x,y)$ 构成满足条件的坐标对的横坐标最小的 $(right,yi)$ 的横坐标 $right$ ”，则 $(x,y)$ 能与 $ub$ 构成构成满足条件的坐标对，同时更新 $right$

class Solution {
public:int numberOfPairs(vector<vector<int>> &points) {map<int, vector<int>, greater<int>> row;//哈希表按纵坐标记录行数组，各行按纵坐标降序排序for (auto &p: points)row[p[1]].push_back(p[0]);for (auto &[ci, ri]: row)//行数组排序sort(ri.begin(), ri.end());int res = 0;for (auto r = row.begin(); r != row.end(); r++) {//遍历各行for (auto it: r->second) {//遍历当前行中元素itint right;if (auto ub = upper_bound(r->second.begin(), r->second.end(), it);ub != r->second.end()) {//与it同一行，需要>itres++;right = *ub;//更新right} elseright = INT32_MAX;for (auto nr = next(r); nr != row.end(); nr++) {if (auto ub = lower_bound(nr->second.begin(), nr->second.end(), it);ub != nr->second.end() && *ub < right) {与it非同一行，需要>=itres++;right = *ub;//更新right} }}}return res;}
};