剑指offer练习
文章平均质量分 68
xulu_258
努力便是晴天
展开
-
从尾到头打印链表中每个节点的值(采用栈实现)
用栈实现从尾到头输出链表中的结点的完整c语言代码原创 2016-04-25 15:49:43 · 552 阅读 · 0 评论 -
根据二叉树的前序遍历和中序遍历构建二叉树的c语言完整代码
//重建二叉树:输入某二叉树的前序和中序遍历,重建出该二叉树#include#includetypedef struct binarytreenode{ int value; struct binarytreenode *left; struct binarytreenode *right;}binary;binary* constructcore(int *st原创 2016-04-26 17:22:10 · 5720 阅读 · 0 评论 -
用两个栈实现队列的操作
只要了解栈和队列的特性,这道题应该就不会有难度,插入元素的时候,都插入到第一个栈,然后删除的时候,可以把第一个栈中的元素全部弹出并压入第二个栈,这样的话第二个栈中的元素与第一个栈的元素顺序相反,先进的元素处于栈顶,可以直接进行删除,这样的话,删除一个元素的步骤是:当第二个栈不为空时,处于栈顶的元素总是最先进入队列的元素,可以弹出,如果第二个栈为空时,把第一个栈中的元素逐个弹出并压入第一个栈即可。如原创 2016-04-26 20:49:47 · 449 阅读 · 0 评论 -
算法:数值的整数次方
算法:数值的整数次方原创 2016-05-11 15:02:13 · 480 阅读 · 0 评论 -
将一个字符串转换为整数
这个题目本身其实没有什么难度,但是重在考察我们的细心程度,要考虑全面,尽可能提高程序鲁棒性。首先要考虑到所输入的字符串是否是空字符串,空指针,输入的字符串是否有效,以及是否包含非法字符,如果正确的话则在考虑字符串的正负以及转换后的整数是否溢出。//将一个字符串转换为整数#include#includeint main(){ char *s="345"; int n原创 2016-04-18 18:01:51 · 962 阅读 · 0 评论 -
求旋转数组的最小数字算法的解析以及完整c语言代码实现
题目:输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素,例如{1,2,3,4,5}数组的一个旋转数组{3,4,5,1,2},其最小的元素为1, 解析加完整可以与运行代码原创 2016-05-06 19:57:10 · 978 阅读 · 0 评论 -
斐波那契数列的非递归c语言实现以及斐波那契数列的应用
斐波那契数列的非递归c语言实现以及斐波那契数列的应用即青蛙跳台阶问题的解析原创 2016-05-06 21:46:27 · 14453 阅读 · 0 评论 -
二进制中1的个数的多种解法解析以及完整c语言代码
二进制中1的个数的多种解法解析以及完整c语言代码原创 2016-05-07 12:44:30 · 754 阅读 · 0 评论 -
查找链表中倒数第k个结点
例如有一个链表一共有6个结点,从头开始他们的值依次是1、2、3、4、5、6,那么这个链表的倒数第三个结点是值为4的结点。首先看到这个题目,我们也许会想到从链表的尾端开始遍历,回溯K步,可是这个链表是单链表,只有从前向后的指针,没有从后向前的指针,因此这种思路不行,于是我们又想到链表的倒数第k 个结点就是从头开始的N-k+1个结点,因此只需从头遍历走n-k+1步即可。可是这样的话为哦们需要对原创 2016-04-24 11:05:31 · 1059 阅读 · 0 评论