算法

二叉树前中后序遍历，迭代&递归实现，二叉树的前序遍历节点访问顺序：根节点、左节点、右节点；二叉树的中序遍历节点访问顺序：左节点、根节点、右节点；二叉树的后序遍历节点访问顺序：左节点、右节点、根节点

刷题LeetCode：4.寻找两个正序数组的中位数。根据题目中时间复杂度，可以考虑采用二分查找，这也是本题的难度所在。

什么是插入排序？ 1.从第一个元素开始，该元素可以认为已经被排序； 2.取出下一个元素，在已经排序的元素序列中从后向前扫描； 3.如果该元素（已排序）大于新元素，将该元素移到下一位置； 4.重复步骤3

什么是选择排序？ 1.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 2.再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 3.重复第二步，直到所有元素均排序完

什么是冒泡排序？ 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，

题目链接： 力扣 题目描述 示例1：红色标志的为一个岛屿 示例2：红色、黄色、蓝色各表示不同的岛屿 题目分析 为了求出岛屿的数量，我们可以扫描整个二维网格； 如果一个位置为 1，开始进行广度优先搜索，

刷题LeetCode：146.LRU缓存机制。设计和实现一个 LRU (最近最少使用) 缓存机制，需要哈希表与链表配合

刷题LeetCode：206.反转链表。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。