zhhugh

剑指offer

题解(1)

/ 注册

全部文章 / 剑指offer （共3篇）

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