摘要：二叉树的中序、前序、后序遍历 给定一个二叉树的根节点 root ，返回它的 中序 前序 后序遍历： var orderTraversal = function(root){ const res = []; const order = (root)=>{ if(root!=null){ // res. 阅读全文

摘要：206. 反转链表 1 迭代法反转： var reverseList = function(head){ let prev = null; let curr = head; while(curr){ const next = curr.next; curr.next = prev; prev = c 阅读全文

摘要：一、迭代器 迭代就是遍历一个东西，不一定要遍历完。 为什么需要迭代器？因为使用循环来迭代不理想，具体有两方面原因： 迭代之前需要事先知道如何使用数据结构。如利用数组下标[]来取得特定索引位置上的项 遍历顺序并不是数据结构固有的。如通过递增索引来访问数据，只有数组能这样 我们需要的是一种通用迭代方式， 阅读全文

摘要：ES5实现继承的方法有6种，有5种都是有缺点的，我们直接说无缺点的最后一种，前面5种有的没有达到下面说的实现准确继承所需实现的部分，可自行百度 实现准确的继承需要做好以下几部分： 一、 属性必须定义为实例属性，即在this上定义属性，这样保证了属性有引用值的时候，不会在多个实例之间共享 二、方法必须 阅读全文

摘要：持续更新ing! 本博客题目来源于牛客网上的企业高频面试题，对应到leetcode中的题目序号。 20 有效括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 阅读全文