algorithm

回顾一下Java和算法。包含Cracking The Coding Interview 和 Leetcode 里的一些东西。最近用Java和JS分别做了一些题，收获就是Js的动态类型确实会印起好多错误。但是Js的代码会比Java短。Java确实有些臃肿，但是代码执行的起来，不可预料的问题相对较少！

array

• two sum
• three sum
• 第K大数

链表

• 链表是否有环
• 链表倒数第K个节点
• 翻转链表
• 两个链表交点

动态规划

• 爬楼梯
• 机器人

二叉树

• 二叉树前序遍历（非递归）
• 二叉树中序遍历（非递归）
• 二叉树后续遍历 (非递归)
• 二叉树高度
• 二叉树翻转
• 二叉树相等
• 二叉树层次遍历

搜索

• 二分查找
• DFS
• BFS
• 全排列
• 子集

位运算

• 数组中所有数都出现2次，有一个数只出现一次，求这个数。

排序

• 快速排序