左程云算法与数据结构笔记

判断一颗二叉树是否是搜索二叉树 判断一棵树是完全二叉树 判断一棵树是平衡二叉树 判断一棵树是否是满二叉树 二叉树最低公共祖先 折纸问题 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出

两个单链表相交的一系列问题 【题目】给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一个节点。如果不相交，返回null 【要求】如果两

反转单链表或双向链表 打印两个有序链表的公共部分 判断一个链表是否为回文结构 将单向链表按某值划分成左边小，中间相等，右边大的形式 复制含有随机指针节点的链表

堆排序 堆排序扩展题目 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 桶排序

归并排序 小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。 例子:[1,3,4,2,5] 1左边比1小的数，没有; 3左边比3小的数，1; 4左边比4

选择排序 在第一轮中把第一个元素假设为较小的元素，用第一个元素和后面的元素一个一个的比较，若被比较的元素较小时则交换它们的位置 在第二轮中，因为第一个元素在第一轮比较完后，它就是最小的元素了，所以把第