- 博客(4)
- 收藏
- 关注
RSS订阅原创 剑指Offer（反转链表）
链表一般我们建立的时候都会有一个头结点和一个尾节点，头结点没有存储值，只是起到指向下一个的作用，尾节点有数值，但是指向的下一个尾NULL，这个概念需要弄明白了才能去操作链表。那么如何构建一个标准的链表呢？首先我们定义一个结构体：struct ListNode { int val; struct ListNode* next; };然后我们来创建链表：ListNode *L; ListNode ...
2018-06-27 10:51:00
10549
1
原创 剑指Offer（链表的倒数第k个数值）
正常的思维都是先遍历一遍链表得到链表的长度，然后通过链表的长度减去k得到正数第几个值。因此我们先用简单的方法解决一下：首先需要我们构建一个链表：我们使用尾插法进行新的节点的加入，因此我们需要创建两个节点，一个节点负责新数据的构建，一个负责链表的记录。struct ListNode { int val; struct ListNode *next; };首先我们需要构建一个结构体，也就是一个链表...
2018-06-26 14:37:02
264
原创 剑指Offer9（斐波那契数列）
斐波那契数列：1,1,2,3,5,8,13,21,34,55...用数学公式去表示即为：f(n)=f(n-2)+f(n-1) (n>=2)那很明显了，对于第一位和第二位肯定需要单独讨论，如果不考虑内存限制的话，递归是一个很好的解决办法，那么我们用递归的方法解决一下：#include<iostream> #include<vector> using namespace...
2018-06-25 16:11:58
175
原创 剑指Offer7（两个栈实现队列）
栈的原理是先进后出，而队列的原理是先进先出，因此我们很容易下想到将数据先放到栈1，然后将栈1的数据一次pop出到栈2，这样到了栈2再pop时，数据就是和一开始进入栈1的顺序一样了。但是我们需要考虑一个问题，那就是栈2是不是有值的情况，每次当栈1的数据pop到栈2时，我们都需要判断栈2的数据是不是为空。比如：先向栈1push三个数据1、2、3，这个时候按照栈的规律将数据一次pop到栈2，即为：3、2...
2018-06-25 14:43:25
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人