剑指offer
文章平均质量分 75
CodeMyDream
这个作者很懒,什么都没留下…
展开
-
【面试题一】类型转换关键字,空类对象模型,拷贝构造函数,赋值运算符函数
在C++中,有哪4个与类型转换相关的关键字?n多书里面推荐要养成使用转型关键字的习惯,几年过去了,感觉还是不习惯,C风格的转型操作实在太强大太方便了。1、const_cast号称唯一具有常量性移除的转型操作符,这个说法实在很废话,不解释。平时几乎没有用过,遇到需要这个关键字的时候,都是直接修改了接口的类型,也不会去用这个关键字,一般来说老接口设计有问题啊。明明是const的,非得转成n原创 2013-11-30 10:49:40 · 1435 阅读 · 0 评论 -
【面试题十】二进制中1的个数
二进制中1的个数原创 2013-12-01 14:12:16 · 647 阅读 · 0 评论 -
【面试题十三】在O(1)时间删除链表结点
在O(1)时间删除链表结点原创 2013-12-01 16:40:14 · 572 阅读 · 0 评论 -
【面试题十六】反转链表
反转链表原创 2013-12-01 16:44:11 · 611 阅读 · 0 评论 -
【面试题九】斐波那契数列
斐波那契数列原创 2013-12-01 14:11:38 · 683 阅读 · 0 评论 -
【面试题十二】打印1到最大的n位数
打印1到最大的n位数原创 2013-12-01 16:38:27 · 1104 阅读 · 0 评论 -
【面试题十九】二叉树的镜像
二叉树的镜像原创 2013-12-02 21:21:05 · 632 阅读 · 0 评论 -
【面试题二十一】包含min函数的栈
包含min函数的栈MinStack.cpp:#include #include "StackWithMin.h"#include using namespace std;void Test(char* testName, const StackWithMin& stack, int expected){ if(testName != NULL) pri原创 2013-12-02 22:37:10 · 769 阅读 · 0 评论 -
【面试题二十】顺时针打印矩阵
顺时针打印矩阵输入一个矩阵,按照从外到里的顺序打印出每一个数字,如果只有一行,那么就不用第二步了,第二步的前提条件是终止行号大于起始行号。第三步的前提条件是圈内至少要有两行两列,也就是说除了终止行号要大于起始行号外,还要求终止利好大于起始列号;同理第四步的前提条件是要有三行两列,因此要求终止行号比起始行号至少大2,同时终止列号大于起始列号;PrintMatrix.cpp:原创 2013-12-02 22:15:48 · 620 阅读 · 0 评论 -
【面试题二十四】二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列解决树的问题就是分析,怎么把树的结构一点一点变小,变成子树,问题的域一直在变小,原创 2013-12-11 21:51:05 · 648 阅读 · 0 评论 -
【面试题二十三】从上往下打印二叉树
从上往下打印二叉树原创 2013-12-11 21:24:29 · 1087 阅读 · 0 评论 -
【面试题二十五】二叉树中和为某一值的路径
二叉树中和为某一值的路径只有前序遍历,首先访问根结点。原创 2013-12-11 22:12:00 · 982 阅读 · 0 评论 -
【面试题十四】调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面原创 2013-12-01 16:41:08 · 600 阅读 · 0 评论 -
【面试题八】旋转数组的最小数字
旋转数组的最小数字原创 2013-12-01 14:10:37 · 666 阅读 · 0 评论 -
【面试题一的补充】C++ MyString类的封装
一,C++ MyString类的封装原创 2013-11-30 13:40:22 · 1832 阅读 · 0 评论 -
【面试题四】c/c++字符串,替换空格
替换空格原创 2013-11-30 15:50:59 · 3199 阅读 · 0 评论 -
【面试题六】重建二叉树
重建二叉树原创 2013-11-30 15:50:44 · 751 阅读 · 1 评论 -
【面试题三】c数组做为参数退化的问题,二维数组中的查找
二维数组中的查找原创 2013-11-30 15:47:25 · 837 阅读 · 0 评论 -
【面试题五】从尾到头打印链表
从尾到头打印链表原创 2013-11-30 15:50:51 · 833 阅读 · 0 评论 -
【面试题七】栈和队列
栈和队列原创 2013-11-30 15:50:38 · 538 阅读 · 0 评论 -
【面试题二】java实现的单例模式,c++实现单例模式,实现禁止拷贝
一,c++实现单例模式原创 2013-11-30 13:39:02 · 1172 阅读 · 0 评论 -
【面试题十一】数值的整数次方
数值的整数次方原创 2013-12-01 16:37:39 · 575 阅读 · 0 评论 -
【面试题十五】链表中倒数第k个结点
链表中倒数第k个结点原创 2013-12-01 16:43:23 · 644 阅读 · 0 评论 -
【面试题十七】合并两个排序的链表
合并两个排序的链表原创 2013-12-01 16:44:52 · 763 阅读 · 0 评论 -
【面试题十八】树的子结构
树的子结构原创 2013-12-01 16:46:09 · 597 阅读 · 0 评论 -
【面试题二十二】栈的压入、弹出序列
栈的压入、弹出序列如果所有的数字都压入栈了仍然没有找到下一个弹出的数字,原创 2013-12-11 20:39:29 · 699 阅读 · 0 评论