zhhugh

分类

剑指offer(5) 题解(1)

/ 注册

全部文章（共5篇）

滑动窗口的最大值 O(N)时间复杂度

维护一个窗口和一个双端队列窗口的左端点为L，右端点为i，一开始L和i都是0，让i从0开始滑动，在此期间维护一个双端队列qmaxi向右移动，代表往窗口中加入数据：如果nums[i] < qmax的尾部数据，则i这个下标直接从尾部进入双端队列如果nums[i] > qmax的尾部数据，则qm...

算法 c++ 滑动窗口双端队列

2020-08-13

0 1286

复杂链表的复制（c++）

c++版本如下： class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { RandomListNode* ans = new RandomListNode(-1),*r = ans...

递归算法 c++

2020-08-09

0 521

二叉搜索树的后续遍历

递归求解，左右子树保存下来，递归判断左子树和右子树是否为搜索二叉树 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.empty()) retu...

递归算法 c++

2020-08-09

1 499

递归判断B是否为A的子结构

class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(!pRoot2) return false; if(pRoot1){ ...

递归算法树 c++

2020-08-04

0 486

斐波那契数列的c++实现

class Solution { public: int Fibonacci(int n) { int fib[3] = {0, 1, 1}; if(n <= 2) return fib[n]; for(int i = 0; i <...

递归算法 c++ 斐波那契动态规划

2020-08-04

0 480