摘要：
【题目】 给定一个无序的整型数组arr，找到其中最小的k个数 【要求】 如果数组arr的长度为N，排序之后自然可以得到最小的k个数，此时时间复杂度与排序的时间复杂度相同，均为O(NlogN)，请实现时间复杂度为O(Nlogk)的方法 来源：左程云老师《程序员代码面试指南》 阅读全文
摘要：
【题目】 定义局部最小的概念：arr长度为1时，arr[0]是局部最小；arr的长度为N(N > 1)时，如果arr[0] < arr[1]，那么arr[0]是局部最小，如果arr[N - 1] < arr[N - 2]，那么arr[N - 1]是局部最小；如果0<i<N-1,既有arr[i] < 阅读全文
摘要：
【题目】 一个环形单链表从头节点head开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和一个整数num，请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序 来源：左程云老师《程序员代码面试指南》 阅读全文
摘要：
【题目】 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 来源：左程云老师《程序员代码面试指南》 阅读全文