可以叫我啪叽的石头

最近在刷题的过程中，发现二叉树这个数据结构，并没有很好的理解。整理一下相关的遍历方法： 一、二叉树的遍历方法： 二叉树的遍历包含深度优先遍历，和层次遍历。深度优先遍历是先访问子节点，再访问父节点，最后是第二个子节点。层次遍历先访问第一个子节点，再访问第二个子节点，最后访问父节点。 其中深度优先遍历按照根结点在的位置，又可以分为先序遍历，中序遍历，和后序遍历。 下面根据这个二叉树，整理一下相关的方法 // Definition for a binary tree node. function Tree

刷了好久的leetcode，也快刷满300道了，开始复习整理一下做题的套路。 就从回溯算法开始吧。 一、什么是回溯 回溯法（back tracking）（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 二、回溯的模板 解决一个回溯问题，实际上就是一个决策树的遍历过程。在解决这些问题的时候，需要考虑三个问题： 路径：也就是

定义 链表是由一组节点组成的集合。每一个节点都使用一个对象的引用指向它的后续借点。指向另外一个节点的引用叫做链。 链表元素则是靠相互之间的关系进行引用。在链表中就说这个元素是某个元素的后面一个元素。遍历链表就是跟着链表从链表的头元素（head）一直走到尾元素（但是不包含链表的头节点，头通常用来作为链表的接入点）。链表的尾元素指向一个null节点。 分类 单链表 （见定义） 循环...

京东实习面试，上来就让写一个数组去重，然鹅写了一个不怎么样的。尴尬。。 回来检索一下，整理出来数组去重的几种方法： 1.遍历数组 思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中 function deleteSame(array){ var arrTemp=[];//一个新的临时数组 for(var i=0;i<array.length;i++){...

用javascript从头开始整理leetcode刷题过程中的思路啊，代码啊什么的，提高一下自己的算法能力吧～ 作为自己提高代码量的一种方法吧。反正使劲儿刷，刷完了就复习。整理下来以便以后查阅 Number Name Difficulty 1 Two Sum 两数之和 Easy 2 Add Two Numbers 两数相加 Medium ...

[编程题]疯狂队列 小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生...