随笔分类 -  剑指Offer

上一页 1 2 3
面试题1：赋值运算符函数
摘要：题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{ public: CMyString(char* pData = NULL); CMyString(const CMyString&str); ~CMyString(void)... 阅读全文
posted @ 2015-06-30 11:07 Rosanne 阅读(261) 评论(0) 推荐(0)
面试题21：包含min函数的栈
摘要：参见leetCode-min stack 阅读全文
posted @ 2015-06-28 10:35 Rosanne 阅读(162) 评论(0) 推荐(0)
面试题19：二叉树的镜像
摘要：题目：请完成一个函数，输入一颗二叉树，输出它的镜像。解法 阅读全文
posted @ 2015-06-28 10:16 Rosanne 阅读(167) 评论(0) 推荐(0)
面试题10：二进制中1的个数
摘要：解法1： 1 int NumberOf1(int n) 2 3 { 4 int count = 0; 5 unsigned int flag = 1; 6 while (flag) 7 { 8 if (n&flag) 9 count++;... 阅读全文
posted @ 2015-06-28 10:08 Rosanne 阅读(176) 评论(0) 推荐(0)
面试题47：不用加减乘除做加法
摘要：分析：对于x和y1.首先计算各位相加但不计进位；2.记下进位；3.把前步的结果相加。 1 int add(int num1, int num2) 2 { 3 int sum, carry; 4 do 5 { 6 sum = num1^num2; 7 carry = (nu... 阅读全文
posted @ 2015-06-25 17:31 Rosanne 阅读(175) 评论(0) 推荐(0)
面试题48：用C++设计一个不能被继承的类
摘要：解法一:把构造函数设为私有 将构造函数定义为私有，然后通过定义公有的静态函数来创建和释放类的实例。 1 class SealedClass 1 2 { 3 public: 4 static SealedClass1* GetInstance() 5 { 6 ret... 阅读全文
posted @ 2015-06-25 17:18 Rosanne 阅读(210) 评论(0) 推荐(0)

上一页 1 2 3