已注销

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #编程题2#

双指针就行。考虑把b变成a 让 i j 之间的自b的个数保持在小于等于k.求出最大程度考虑把a变成b 让 i j 之间的自a的个数保持在小于等于k.求出最大程度取最大值输出 ">using namespace std; string s; int n; int res1; int res2; ...

C++

2021-12-20

0 353

题解 | #编程题2#

考点:前缀和和单调栈举例：[6,2,1,3] 选择第一个数 6，以 6 为最小值的区间是 [6], 结果是 6 * 6 = 36 选择第二个数 2，以 2 为最小值的区间是 [6，2], 结果是 ( 6 + 2 ) * 2 = 24 选择第三个数 1，以 1 为最小值的区间是 [6, 2, 1...

C++

2021-12-16

1 525

题解 | #将升序数组转化为平衡二叉搜索树#

简单的递归题 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** ...

C++

2021-09-27

0 444

求最小生成树

卡鲁斯卡尔求最小生成树,模板题，直接做就行 class Solution { public: int find(int x)//并查集合并及查找根节点 { if(x !=p[x]) p[x] = find(p[x]); re...

2021-03-29

1 658