2020年8月17日

110. 平衡二叉树 - 8月17日

摘要： 题目 110. 平衡二叉树 我的思路 递归解决： 后续遍历，先得到当前节点两棵子树的高度，比较是否满足条件；返回较大值作为当前节点的高度。每个节点作为根的高度之差 我的实现 /** * Definition for a binary tree node. * struct TreeNode { * 阅读全文

posted @ 2020-08-17 11:53 BoysCryToo 阅读(90) 评论(0) 推荐(0) 编辑

剑指 Offer 35. 复杂链表的复制 - 8月17日

摘要： 题目 剑指 Offer 35. 复杂链表的复制 我的思路 遍历两次： 第一次根据next指针，创建并拷贝next链。 第二次根据已有next链从前向后递进，依次查找每个节点的random指向节点的位置，并为指针赋值。看起来第二次遍历的时间复杂度较高，达到了n^2。也许可以借助辅助存储空间，以牺牲空间 阅读全文

posted @ 2020-08-17 11:51 BoysCryToo 阅读(151) 评论(0) 推荐(0) 编辑

导航