算法

2.返回a和b的最低公共祖先 给定一棵二叉树的头节点head，和另外两个节点a和b。返回a和b的最低公共祖先 最低公共祖先:节点的最近汇聚的公共祖先 派对的最大快乐值 贪心算法 1）最自然智慧的算法

1.判断二叉树是否是完全二叉树 2.返回是否为平衡二叉树 思路：需要其为平衡数且高度差为1 3.判断二叉树是否是搜索二叉树 代码解析： 4.给定一棵二叉树的头节点head，任何两个节点之间都存在距离，

1.给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null 【要求】如果两个链表长度之和为N，时间复杂度

1.比较器 1)比较器的实质就是重载比较运算符 2)比较器可以很好的应用在特殊标准的排序上 3)比较器可以很好的应用在根据特殊标准排序的结构上 4)写代码变得异常容易，还用于范型编程 2.堆结构 （1

思路：(1)数组左半个有序（递归），在右半个位置上有序（递归），让左右所有都有序。merage (2)设置一个辅助数组存储有序数组 (3)谁数值小就将其拷贝到辅助数组中---直到所有数值拷贝结束 时间

1.概念 栈：先进后出； 队列：先进先出 (1) 双向链表实现代码实现 (2) 数组实现代码实现 (3）实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能 pop push getMi

1.固定时间操作：int ---32位 固定时间的操作 比如 数组 在内存是连续的位置 但例如LinkedList 在内存中是一个节点一个节点的查找 ---->>> 所以不是固定时间的操作 2.时间复