Sharon2000s-CSDN博客

原创 [力扣每日一题] 5-29 元素和为目标值的子矩阵

1074. 元素和为目标值的子矩阵数量类似题363. 矩形区域不超过 K 的最大数值和参考题解：用sum前缀数组。暴力，或者用hash map优化。class Solution {public: int numSubmatrixSumTarget(vector<vector<int>>& matrix, int target) { int n = matrix.size(), m = matrix[0].size();

2021-05-29 22:37:46 83

原创 [力扣每日一题] 2021-5-21 1035. 不相交的线

1035. 不相交的线其实就是1143. 最长公共子序列变形状态转移方程：f(x)={max(f[i−1][j−1]+1,f[i−1][j],f[i][j−1])nums1[i-1]==nums[j-1] max(f[i−1][j],f[i][j−1])nums1[i-1]!=nums[j-1] f(x)=\begin{cases}max(f[i-1][j-1]+1, f[i-1][j], f[i][j-1]) & \text{nums1[i-1]==nums[j-1

2021-05-21 22:24:47 103

原创 C++ priority_queue重写comparator

C++ priority_queue重写comparatorpriority_queue<>的可支持的容器必须是用数组实现的容器，如vector，deque，但不能是list（推荐vector）。比较方法可以写结构体重载()运算符，下面是一个例子：#include<queue>#include<iostream>using namespace std; struct node{ int x, y; node(int x,int y):x(x)

2021-05-20 21:36:12 686

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人