2020年8月12日

剑指 Offer 32 - I. 从上到下打印二叉树 - 8月12日

摘要： 题目 剑指 Offer 32 - I. 从上到下打印二叉树 我的思路 层序遍历，借助队列实现 我的实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo 阅读全文

posted @ 2020-08-12 14:16 BoysCryToo 阅读(97) 评论(0) 推荐(0)

133. 克隆图 - 8月12日

摘要： 题目 133. 克隆图 我的思路 图的遍历：深搜or广搜 用一个哈希表or集合来记录已访问的节点 时间复杂度和空间复杂度都是n，节点总数 我的实现 class Solution { public: map<int,Node*> createdNodeMap; queue<Node *> toVisi 阅读全文

posted @ 2020-08-12 14:12 BoysCryToo 阅读(96) 评论(0) 推荐(0)

导航