2015年6月12日
int a[5]={1,2,3,4,5}; int *p=(int*)(&a+1); printf("%d",*(p-1)); 答案为什么是5？
摘要： 这个问题的关键是理解 &a a是一个数组名，也就是数组的首地址。对a进行取地址运算符，得到的是一个指向数组的指针！！！！这句话尤为重要！也就相当于int (*p) [5] = &a;p是一个指针，它指向的是一个包含5个int元素的数组！！那么执行p+1后，p的偏移量相当于 p + sizeof(in... 阅读全文
posted @ 2015-06-12 17:46 穆穆兔兔 阅读(6845) 评论(0) 推荐(0)
[剑指OFFER] 用两个栈实现队列
摘要： 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。用stack导两次就变成顺序了，来了数据都放在stack1中，输出时，stack2中有数据直接输出，没有数据，从stack1中导入数据到stack2 中class Solution{ public: ... 阅读全文
posted @ 2015-06-12 14:36 穆穆兔兔 阅读(185) 评论(0) 推荐(0)
[剑指OFFER] 从尾到头打印链表
摘要： 题目描述输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。方法一：用stack，或者最好vector.reverse vector printListFromTailToHead(struct ListNode* head) { sta... 阅读全文
posted @ 2015-06-12 11:19 穆穆兔兔 阅读(188) 评论(0) 推荐(0)
[剑指OFFER] 斐波那契数列- 跳台阶 变态跳台阶 矩形覆盖
摘要： 跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) { if(number == 1) ... 阅读全文
posted @ 2015-06-12 10:42 穆穆兔兔 阅读(224) 评论(0) 推荐(0)