2015年9月20日

剑指offer | 最小的K个数

摘要： 题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 题目解析：首先想到的就是插入法，。改进一下就是前面一直保持7个有序数字。遍历剩下数组，元素若小于最大值就交换。用C++的set来解决代码就简洁多了，删除插入都是logk。 阅读全文

posted @ 2015-09-20 23:37 Excavator 阅读(171) 评论(0) 推荐(0) 编辑

剑指offer | 链表中倒数第k个结点

摘要： 题目描述：输入一个链表，输出该链表中倒数第k个结点。 题目解析：设两个同步后移、相距k的指针就行，前面的指针触底，后面的指针即是倒数k个节点。 阅读全文

posted @ 2015-09-20 22:15 Excavator 阅读(133) 评论(0) 推荐(0) 编辑

剑指offer | 从尾到头打印链表

摘要： My first AC！从尾到头打印链表 阅读全文

posted @ 2015-09-20 21:44 Excavator 阅读(142) 评论(0) 推荐(0) 编辑

剑指offer | 开篇

摘要： 今天开始练习剑指offer在线编程题了！ 阅读全文

posted @ 2015-09-20 21:27 Excavator 阅读(106) 评论(0) 推荐(0) 编辑

导航