studystudyxinxin

摘要： 一、值类型 VS 引用类型 值类型 引用类型 值直接存储在栈中 值存储在堆中，再将堆的地址存到栈中 number, string, boolean, undefined, symbol object, array, null 变量之间赋值 a = b，是指直接将栈中变量a的值复制到变量b的栈空间里面 阅读全文

摘要： 力扣链接：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 题目描述 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 阅读全文

摘要： 题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 思路 （当前节点记为root，剩下的和记为remain，当前记录的路径记为cur，最终结果res） 递归：二叉树中节点值的和为sum的路径，即子树中节点值的和 阅读全文

摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 思路 递归：根结点为数组最后一个元素，找到第一个大于根节点的元素，以此划分左右子树。验证左（右）子树节点是否全部小于（大于）根结点，再递归验 阅读全文

摘要： 题目描述 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 思路 只需要在正常的层序遍历（每层一个数组）基础上，修改level数组的添加顺序，其他都保持不变。32II中level数组总是从末尾添加， 阅读全文

摘要： 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 阅读全文

摘要： 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 思路一：顺时针旋转路径 从左上角出发，初始方向向右，当超出边界或进入之前访问过的区域时，顺时针旋转方向。 要点： 判断某位置是否已访问过：用一个布尔数组记录，访问过的位置标记为1 顺时针方向旋转的实现：用一个二维数组direc 阅读全文