2021年3月16日

Sword 35

摘要: https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 复杂链表的复制, 终止条件:空节点,直接返回;记录下曾经创建过的链表,这样能够直接返回 然后递归创建下一个节点,下个random节点 阅读全文

posted @ 2021-03-16 13:19 FriskyPuppy 阅读(31) 评论(0) 推荐(0) 编辑

Sword 33

摘要: https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 判断一个数列是否是二叉搜索树的后序数列 对于数列[l, r]来讲, 根是 r 如果是后序数列,那么一定是前半段小于 r, 后半段大于 阅读全文

posted @ 2021-03-16 09:14 FriskyPuppy 阅读(32) 评论(0) 推荐(0) 编辑

Sword 32-III

摘要: https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/ 之字形打印,和上题类似,只不过当 flag == 0 的时候加入栈,flag == 1的时候加入队列 阅读全文

posted @ 2021-03-16 08:36 FriskyPuppy 阅读(19) 评论(0) 推荐(0) 编辑

导航