剑指offer读书笔记
文章平均质量分 70
阿木木的忧伤
为说的每一句话负责,说者无心、听者有意,作为一个严谨的程序员,不要让你的无心成为别人前进的阻碍
为写的每一句代码负责,不明所以就不要写在项目中,弄清楚每行代码的作用,才能得到真正的提升
展开
-
面试题5-从尾到头打印链表
题目:输入一个链表的头节点,从尾到头反过来打印出每个结点的值。原创 2014-10-10 19:42:10 · 567 阅读 · 0 评论 -
面试题14-调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得原创 2014-10-19 19:53:58 · 682 阅读 · 0 评论 -
面试题13-在o(1)时间删除链表结点
在数据结构中学到过,具体代码如下:原创 2014-10-14 19:55:29 · 707 阅读 · 0 评论 -
面试题9-斐波那契函数
直接上代码:#include using namespace std;//斐波那契函数是递归是一个经典的案例//但是递归会有几个缺点:// (1)会有重复的计算// (2)会产生递归栈,空间复杂度高// (3)栈是很小的,递归栈溢出的情况,所以递归不能递归的深度很深//下面来看递归实现,时间复杂度为n的指数级增长,空间复杂度也为o(n),随着n的增大计算量会急剧增原创 2014-10-13 19:08:57 · 601 阅读 · 0 评论 -
面试题8-旋转数组的最小数字
题目:把一个数组最开始的若干个元素搬到数组的尾部,我们原创 2014-10-13 16:11:13 · 597 阅读 · 0 评论 -
面试题11-数值的整数次方
题目:实现函数double Power(double base, int exponent),原创 2014-10-14 09:50:31 · 655 阅读 · 0 评论 -
面试题10-二进制中1的个数
题目:实现一个函数,输入一个整数,输出该数二进制表示中1原创 2014-10-13 19:24:39 · 678 阅读 · 0 评论 -
面试题6- 重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的原创 2014-10-10 21:01:07 · 580 阅读 · 0 评论 -
面试题7-用两个栈实现队列
题目:用两个栈实现一个队列,主要实现两个函数 appendTail和原创 2014-10-11 10:09:25 · 722 阅读 · 0 评论 -
面试题4-替换空格
题目:请实现一个函数,把字符串中每个空格替换成“”原创 2014-10-09 20:33:12 · 526 阅读 · 0 评论 -
面试题3-二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增排序,每一列都按照从上到下递增排序输入这样一个二维数组和一个整数,判断这个整数在不在这个二维数组中原创 2014-10-09 09:57:44 · 696 阅读 · 0 评论 -
面试题12-打印1到最大的n位数
题目:输入数字n,按顺序打印出从1原创 2014-10-14 19:28:34 · 629 阅读 · 0 评论