zhhugh

分类

剑指offer(5) 题解(1)

/ 注册

全部文章（共4篇）

复杂链表的复制（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