随笔分类 -  剑指OFFER

剑指OFFER 刷题记录
[剑指OFFER] 数组中的逆序对
摘要：题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。分析：利用归并排序的思想，分成2部分，每一部分按照从大到小排序，然后比较左侧的a[i]和右侧的b[j]若a[i]>b[j],那么a[j]大于b[j]~b[right],... 阅读全文
posted @ 2015-07-15 13:52 穆穆兔兔 阅读(287) 评论(0) 推荐(0) 编辑
[剑指OFFER] 用两个栈实现队列
摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。用stack导两次就变成顺序了，来了数据都放在stack1中，输出时，stack2中有数据直接输出，没有数据，从stack1中导入数据到stack2 中class Solution{ public: ... 阅读全文
posted @ 2015-06-12 14:36 穆穆兔兔 阅读(178) 评论(0) 推荐(0) 编辑
[剑指OFFER] 从尾到头打印链表
摘要：题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。方法一：用stack，或者最好vector.reverse vector printListFromTailToHead(struct ListNode* head) { sta... 阅读全文
posted @ 2015-06-12 11:19 穆穆兔兔 阅读(184) 评论(0) 推荐(0) 编辑
[剑指OFFER] 斐波那契数列- 跳台阶 变态跳台阶 矩形覆盖
摘要：跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) { if(number == 1) ... 阅读全文
posted @ 2015-06-12 10:42 穆穆兔兔 阅读(223) 评论(0) 推荐(0) 编辑
[剑指OFFER] 替换空格
摘要：题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：个人理解，应该是对空间复杂度有要求，如果没有要求，下面code就OKclass Solution { public: ... 阅读全文
posted @ 2015-06-11 18:16 穆穆兔兔 阅读(181) 评论(0) 推荐(0) 编辑
[剑指OFFER] 二维数组中的查找
摘要：题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：从数组的右上角开始，若等于指定数字返回true，若大于指定数字则去掉该列，若小于指定数字则去掉该行。以此类推，不断缩小范... 阅读全文
posted @ 2015-06-11 17:38 穆穆兔兔 阅读(230) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示