Salmon-William
Salmon-William
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
Salmon-William的博客
全部文章
(共6篇)
题解 | #最长无重复子数组#
用map记录元素出现在数组里的位置如果数到绿色箭头的3,重复了,下次开始计数的下标挪到元素4. class Solution { public: /** * * @param arr int整型vector the array * @return int整型 ...
2021-08-24
0
314
题解 | #买卖股票的最好时机#
维护遍历过的价格的最小值, 然后用当前值减去 最小值得到差,计算一个最大的差值就是答案 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ ...
2021-05-12
0
387
递归判断平衡二叉树
递归检查root的左右孩子是不是平衡树。如果没有,下面这个树也会被认为是平衡树了。 class Solution { public: /* 此处算的高度都只是树的最大高度,左右子树最大高度相同,不代表这棵树就是平衡的,还要再对子树分别判断。 */ int getDe...
2021-04-07
0
413
前序,中序遍历序列重建二叉树
/* 根据先序遍历和中序遍历重建二叉树步骤: 1.先序的第一个元素pre[pstart]就是根节点,在中序中找到这个根节点的下标k。下标从0开始 2.找到根节点下标后,那么左子树节点个数是:k-istart 3.根节点的左子树寻找范围从pstart+1就可以了,中序的范围是 istart ---- ...
2021-04-06
1
1135
动态规划
class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic...
2021-04-04
0
371
最长上升子序列
2次最长上升子序列即可 #include<bits/stdc++.h> using namespace std; int main() { const int N=10005; int dp1[N]={0},dp2[N]={0},height[N]={0}; in...
2021-02-02
0
617