剑指offer题
关注
分享
扫一扫
文章平均质量分 75
jiangcan27
这个作者很懒，什么都没留下…
展开
-
剑指offer05题链表的倒序输出
题目：输入链表的头结点，从尾到头打印出所有结点的值。（倒序输出链表）一般有两种办法，一：利用栈的“后进先出”的特性，把链表每个结点都放到栈里面，然后再出栈输出。下面是实现代码：#include#include#includevoid InitStack(STACK* s); /*初始化栈*/void Push(STACK* s,int e); /转载 2014-03-07 18:48:58 · 573 阅读 · 0 评论 -
剑指offer04题字符串中空格替换
题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。主要实现构想：第一步：计算空格个数。第二步：因为每个空格替换为%20,长度增加2，计算最后一个空格后面字符移动位数。第三步：从后向前进行转换，每遇到空格记录当前位置，插入%20，移动位数-2，直到为0退出转载 2014-03-07 11:07:14 · 553 阅读 · 0 评论 -
剑指offer06题二叉树的重建(c语言)
题目：输入二叉树的前序和中序遍历结果，请重建出二叉树。假如输入的前序遍历和中序遍历结果中不含重复数字（关键，如果重复了，该程序就不使用了）。如输入的前序遍历是{1,2,4,7,3,5,6,8,}和中序遍历{4,7,2,1,5,3,8,6}，请重建出它的二叉树。二叉树的结构分析图如图中所示，1：前序遍历第1个结点是根结点，对应了中序遍历的root的位置，就可以根据中序转载 2014-03-10 15:04:03 · 1896 阅读 · 0 评论 -
剑指offer07题两个栈实现一个队列(c语言)
题目：用两个栈实现一个队列，队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点。实现原理如下：1：定义两个栈，stack1和stack2, stack1栈用于插入队列，stack2用于输出队列。2：当有数据进队列时把数据插入stack1,3：当执行输出队列数据时要检测stack2中是否有数据，如果有数转载 2014-03-20 19:13:41 · 807 阅读 · 0 评论 -
剑指offer第28题字符串的排列（PHP实现）
以为想转型去互联网，以后会用php实现的原创 2014-04-23 14:53:02 · 765 阅读 · 0 评论