暴力枚举即可，注意特判k为0的情况。 class Solution { public: vector<int> divingBoard(int shorter, int longer, int k) { if(k == 0) { return {}; } vector<int> res; set<i ...
分类：
其他好文 时间：
2020-07-08 01:02:55
阅读次数：
53
快排 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<stack> #include<map> #include<cstdio> #include< ...
分类：
其他好文 时间：
2020-07-07 21:01:02
阅读次数：
81
#用于生成html超链接方便下载 #include<Windows.h> #include<iostream> #include<io.h> #include<string> #include<vector> using namespace std; size_t FinFiles(vector<s ...
分类：
编程语言 时间：
2020-07-07 17:47:09
阅读次数：
63
链接：https://leetcode-cn.com/problems/insert-interval/ 代码 class Solution { public: vector<vector<int>> insert(vector<vector<int>>& a, vector<int>& b) { ...
分类：
其他好文 时间：
2020-07-07 17:43:06
阅读次数：
56
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 示例： 给出如下 3x6 的高度图:[ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1]] 返回 4 。 如上图所示，这是下雨前的高度图[[ ...
分类：
其他好文 时间：
2020-07-07 17:41:06
阅读次数：
77
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-07-07 17:18:53
阅读次数：
40
Description 传送门 Solution 注意到$DFS$的时候每次选择一个$DFS$树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。 这样可以将还没有经过的节点状压，进行记忆化搜索。$DFS$树的子树个数就是去掉当前点之后的连通块个数，用并查集维护即可。 ...
分类：
其他好文 时间：
2020-07-07 13:32:39
阅读次数：
62
写的略微复杂了一些，分了很多种类。 首先肯定只能写一次建树之后进行分类讨论查看位置 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #incl ...
分类：
其他好文 时间：
2020-07-07 09:47:23
阅读次数：
56
链接：https://leetcode-cn.com/problems/jump-game-ii/ 代码 class Solution { public: int jump(vector<int>& nums) { int n = nums.size(); vector<int> f(n); for ...
分类：
其他好文 时间：
2020-07-07 09:32:36
阅读次数：
49
链接：https://leetcode-cn.com/problems/combination-sum-ii/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int> ...
分类：
其他好文 时间：
2020-07-06 16:42:37
阅读次数：
50
