- 博客(18)
- 收藏
- 关注
RSS订阅原创 二叉搜索树转化为双向链表(js版本)
LeetCode原题: 剑指 Offer 36 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。当转化完成以后，树中节点的左指针需要指向前驱，
2020-12-05 19:28:12
261
原创 数字全排列(js版)
LeetCode原题: 46题 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 题目的意思是传入一个数字数组,要得到他所有的排列的数, 遇到全排列问题, 固定思路: 递归回溯!/** * // Definition for a Node. * function Node(val, next, random) {
2020-12-03 22:49:06
669
原创 复杂链表的复制(js版本)
LeetCode原题: 剑指 Offer 35 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者null。示例: 输入：head = [ [7,null], [13,0], [11,4], [10,2], [1,0]] 输出： [[7,null], [13,0], [11,4], [10,2], [1,0]] 虽然给的是数组形式, 但leetCode 是会
2020-12-02 22:17:31
436
2
原创 二叉树中何为某一值的路径(js版)
LeetCode原题: 剑指 Offer 34 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11,2], [5,8,4,5]]
2020-12-01 19:20:15
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人