yalier

摘要： 判断单链表是否有环 使用快慢指针的方式判断链表十分有环。 public ListNode detectCycle(ListNode head) { if(head == null) return null; //定义快慢指针 ListNode fast_P = head, slow_P = head 阅读全文

摘要： 堆排序 堆的特点 堆就是用数组实现的二叉树，并且堆是属于完全二叉树。堆的父节点的值都比其子节点的值要大（或者小）。堆分最大堆或者最小堆，最大堆的根节点是整个数组中最大的数。（以此类推最小堆）知道一节点的下标，可以反推出其父亲节点和两个孩子节点的下标。father = （i-1）/2， leftchi 阅读全文