关于链表链表是一种动态的数据结构，因为在创建链表时无需知道链表的长度，当插入一个节点时，只需要为新的节点分配内存，其空间效率和数组相比要高，但是每次都要创建空间所以时间不是很高单向链表定义节点structListNode
{
intm_value;
ListNode*m_pNext;
};在链表后面添加节..
分类：
其他好文 时间：
2016-05-09 07:19:02
阅读次数：
141
<剑指offer第五题> 思路：在不改变链表结构的情况下，要从头到尾扫描链表，然后再从尾到头输出，这是一种“先进后出”的思路。最直观的想法就是利用栈来完成。 从栈又可以想到递归，因为递归本质上就是一个栈结构。每访问到一个结点时，先输出它后面的结点，再输出结点本身，这样链表的输出结果就反过来了。 但递 ...
分类：
其他好文 时间：
2016-05-08 11:46:24
阅读次数：
127
字符串即若干字符组成的序列，每个字符串都以‘\0’结尾，由于这个特点，每个字符串都有一个额外的字符开销，所以要注意字符串越界的问题。如：charstr[10];
strcpy(str,"0123456789");//越界同时，很多函数如strcpy、strlen、strcmp、strstr等字符串函数都是用了这个特点实现..
分类：
其他好文 时间：
2016-05-08 01:22:14
阅读次数：
169
链接
牛客OJ：两个链表的第一个公共结点
九度OJ：http://ac.jobdu.com/problem.php?pid=1505
GitHub代码： 037-两个链表的第一个公共结点
CSDN题解：剑指Offer–037-两个链表的第一个公共结点 牛客OJ
九度OJ
CSDN题解
GitHub代码 037-两个链表的第一个公共结点
1505-...
分类：
其他好文 时间：
2016-05-07 09:49:59
阅读次数：
178
最近接触到一本书叫做剑指offer，在这里准备在这个2个月左右将这本书刷完，当然，不需要每天多少道什么的，不在多，一天理解一道就好了，希望能成为一种习惯，另外，准备在github上也进行同步分享。今天第一道题：
面试题3：二位数组中的查找
当我们需要解决一个复杂问题时，一个很有效的方法就是从具体的问题出手，通过分析具体的例子，得到规律。
再一个二维数组中，每一行都要按照从左到右递增的顺序排序，...
分类：
编程语言 时间：
2016-05-07 08:55:33
阅读次数：
165
链接
牛客OJ：数字在排序数组中出现的次数
九度OJ：http://ac.jobdu.com/problem.php?pid=1349
GitHub代码： 038-数字在排序数组中出现的次数
CSDN题解：剑指Offer–038-数字在排序数组中出现的次数 牛客OJ
九度OJ
CSDN题解
GitHub代码 038-数字在排序数组中出现的次数
1...
分类：
编程语言 时间：
2016-05-07 08:19:45
阅读次数：
275
简介数组是一种比较简单的数据结构，它占据一块连续的内存并按照顺序存储数据。在创建时，需要先指定数组的容量大小，然后根据大小分配内存。因此数组的空间效率不是很好，经常会有空闲的区域没有充分利用。由于数组内存是连续的，所以可以用下标访问元素，时间效率比较高。题..
分类：
编程语言 时间：
2016-05-07 01:11:48
阅读次数：
229
解法一 递归
解法二 反转值
解法三 反转指针...
分类：
其他好文 时间：
2016-05-06 12:10:00
阅读次数：
102
22【题目】输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径 * 【思路】只要从根结点到叶结点一条一条遍历; * 如果到了叶结点，且此路径值跟目标值相同，就添加此路径； 不是，则从孩子子节点开始查找。 【 ...
分类：
其他好文 时间：
2016-05-05 12:56:41
阅读次数：
125
