文件名称:leetcode添加元素使和等于-leetcode-js:js的leetcode算法
文件大小:180KB
文件格式:ZIP
更新时间:2024-07-20 00:28:05
系统开源
leetcode添加元素使和等于 leetcode-js LeetCode 刷题指南(JavaScript 版) 数据结构与算法的学习没有捷径,只有日积月累、水滴石穿,当然还要配合正确的学习方法,提高效率。 数据结构 首先需要了解常用的数据结构,这里从二叉树开始,二叉树的数据结构比一般的结构要稍微复杂些,也是大厂最喜欢考的数据结构的类型。 先学会二叉树性价比比较高。 二叉树 二叉树的三种遍历方式 前序遍历(根、左、右) 中序遍历(左、根、右) 后序遍历(左、右、根) 常见的方法使用递归的方式来求解,代码简单而且易于理解。 当掌握了递归的方式来遍历二叉树后,一些面试官会要求给出迭代遍历二叉树的算法(:star:)。 在二叉树的迭代遍历算法中,一般可以借助栈来记住遍历过的节点,其中的难点是二叉树后序遍历的时候一些节点会出现二次遍历的情况,此时需要判断该节点是否已经被遍历过。 对称的二叉树 首先先学习如何判断两个二叉树是否相等: 利用判断两棵树是否相等的算法(类似),以此延伸出判断 B 树是否是 A 树的子结构(:star:) 判断一棵二叉树是不是对称的,我们可以把树的两个子节点看成两棵树,来作比较。 既然