数据结构&算法.zip

# Algorithm * [LinkedListRelated](LinkedListRelated.java) \#21: 将两个升序链表合并成一个新的升序链表 \#206: 反转一个单向链表 \#19: 给定一个单向链表，删除其倒数第n个节点 * [BinaryTreeRelated](BinaryTreeRelated.java) \#100: 给定两个二叉树，判断其是否相同 \#144: 二叉树前序遍历     #94: 二叉树中序遍历     #145: 二叉树后序遍历 \#102: 二叉树自顶向下按层次遍历     #107: 二叉树自底向上按层次遍历 \#: 给定一个二叉树，获取其节点总数     #222: 给定一个完全二叉树，获取其节点总数 \#104: 给定一个二叉树，获取其最大深度     #662: 给定一个二叉树，获取其最大宽度 \#235: 给定一个二叉查找树，获取该树中两个指定节点的最近公共祖先 \#236: 给定一个二叉树，获取该树中两个指定节点的最近公共祖先 \#98: 给定一个二叉树，判断其是否是二叉查找树 * [StringRelated](StringRelated.java) \#14: 找出给定字符串数组中的最长公共前缀 \#20: 给定一个只包含'('、')'、'{'、'}'、'['、']'的字符串，判断字符串是否以正确的顺序闭合 \#125: 给定一个字符串，验证其是否是回文串（只考虑字母和数字且忽略字母大小写） * [ArrayRelated](ArrayRelated.java) \#1: 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 \#41: 给定一个未排序的整数数组，找出缺失的最小正整数 \#643: 给定一个数组，找出连续k个元素子数组中的最大平均值 * [Other](Other.java) \#54: 给定一个m*n矩阵，按照顺时针螺旋顺序返回矩阵中的所有元素 \#146: LRU--Least Recently Used     #460: LFU--Least Frequently Used \#: 一只青蛙一次可以跳1级或2级台阶，跳上一个n级台阶共有多少种跳法 \#: 获取斐波那契数列第n个数的值 \#: 二分查找法 > 双指针法：\#19、\#125 > 数组下标法：\#41 # [Sort](Sort.java) * 交换排序 　　快速排序---平均时间复杂度O(nlogn)/最坏时间复杂度O(n^2)，空间复杂度O(logn)，不稳定 * 选择排序 　　堆排序---时间复杂度O(nlogn)，空间复杂度O(1)，不稳定