剑指offer题第9页

leetcode-50 Pow(x, n) 剑指Offer题11 数值的整数次方

问题描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。Pow(X,n)问题分析：问题首先要考虑输入值的合法性，0的0次方可以返回1，可以视作是合法的；但0的负数次幂则是没有意义，因此需要单独挑出来；此外，double类型数据的比较最好采用相减不大于某个极小值（比如0.00000001）来表示相等，最好不要使用==；计算一个数的x的

woliuyunyicai·2015-11-04 22:00

剑指offer题目记录

1.如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 1 class CMyString 2 { 3 public: 4 CMyString(char* pData = NULL); 5 CMyString(const CMyString& str); 6 ~CMyString(void); 7 private: 8

·2015-10-28 07:37

Java实现基本数据结构2（树）

虽是读书笔记，但是如转载请注明出处http://segmentfault.com/blog/exploring/..拒绝伸手复制党以下是算法导论第十章的学习笔记即剑指offer题目剑指offer电子书见我的

SecondLife·2015-03-18 00:00

树中两个结点的最低公共祖先

来自剑指offer题目：求树中两个结点的最低公共祖先分析：其实这是一组题目，考官没有说清楚树的结构，那么做法就不尽相同。

zhaojinjia·2013-09-24 16:00

将字符串转换成整数

来自剑指offer题目：把字符串转换成整数分析：题比较简单，但是容易写完整的人不多。g_nStatus来区分输入是否为非法字符，比如当输入空串和'0'时，通过全局变量进行区分。

zhaojinjia·2013-09-24 15:00

不能被继承的类

来自剑指offer题目：用C++设计一个不能被继承的类分析：C#中定义了关键字sealed，被sealed修饰的类不能被继承。在java中同样有关键字final表示一个类型不能被继承。

zhaojinjia·2013-09-24 08:00

每日一题(70) - n个筛子的点数

题目来自剑指Offer题目：思路：根据题意，需要做两步：（1）求解点数和s出现的次数，其中s的区间为[n,6n]（2）求解点数和s出现的概率。其中难点是求解每一个点数s出现的次数，这里给出两种方法。

insistGoGo·2013-08-11 10:00

每日一题(69) - 二叉搜索树与双向链表

题目来自剑指offer题目：举例：思路：类似数据结构中的中序加线索。具体来说，使用中序遍历的思路，并使用一个变量pLast保存在中序遍历中当前元素pCur的前一个元素。

insistGoGo·2013-08-10 16:00

每日一题(68) - 复杂链表的复制

题目和思路来自剑指Offer题目举例思路：难点是怎么确定兄弟指针的指向。

insistGoGo·2013-08-09 22:00

每日一题(66) - 字符串的排列

题目来自剑指offer题目（1）：集合元素的全排列，只处理数字全不同的情况思路：全排列属于线性递归，递归一次确定一个位置的数据，直到所有位置全被处理为止。

insistGoGo·2013-08-08 20:00

每日一题(65) - 数值的整数次方

题目来自剑指offer题目：思路：思路很简单，主要都是细节的活，考虑周全就ok（1）底数base可能为正负和0，当底数为0时，需要单独考虑。

insistGoGo·2013-08-08 20:00

每日一题(64) - 打印1到最大的n位数

题目和思路来自剑指Offer题目思路（1）：直接输出缺点：无法处理大数据思路（2）：字符串模拟输出思路：字符串模拟加减，此时字符串的低位对应着数据的低位。

insistGoGo·2013-08-06 13:00

每日一题(60) - 圆圈中最后剩下的数字

题目来自剑指Offer题目：思路（1）：朴素算法，每走m步，删除一个数。游标越界重回起点。复杂度：O(m*n)，n为环中数字，m为走的步数。

insistGoGo·2013-08-03 22:00

每日一题(58) - 从1到n整数中1出现的次数

题目来自剑指Offer题目：思路一：暴力法方法：对1到n中的每一个数，分别判断其中1的个数。

insistGoGo·2013-07-31 21:00

每日一题(57) - 把字符串转换成整数

题目来自剑指Offer题目：把字符串转换成整型数，与库函数atoi的功能类似。

insistGoGo·2013-07-30 16:00

每日一题(56) - 赋值运算符函数

题目源自剑指Offer题目（1）：CMyCString类的声明：classCMyCString { public: CMyCString(char*pData=NULL); CMyCString(constCMyCString

insistGoGo·2013-07-29 21:00

每日一题(55) - 最小的k个数

题目来自剑指Offer题目思路：求最小的k个数，建立一个容量为k的大根堆。插入元素时，堆不满直接插入，堆满且数小插入。使用堆的原因：适用于海量数据。

insistGoGo·2013-07-29 16:00

每日一题(53) - 求1+2+…+n

题目来自剑指Offer题目：思路（1）：可以使用递归，而且终止条件必须是隐含的。

insistGoGo·2013-07-26 19:00

每天一题(47) - 旋转单词顺序 + 左旋转字符串 + 右旋转字符串

题目来自剑指Offer题目（1）思路：假设句子中的三个单词为XYZ，则我们要求的是ZYX。

insistGoGo·2013-07-20 17:00

每日一题(46) - 不能被继承的类

题目来自剑指Offer题目：使用C++设计一个不能被继承的类，隐含要注意的问题：不能影响自己创建和销毁对象。

insistGoGo·2013-07-18 17:00

每日一题(45) - 数组中的逆序对

题目来自剑指Offer题目：举例：思路：方法（1）：暴力方法：对于数组中任意两个数，均做一次判定，判断是否为逆序对。时间复杂度：O(n^2)。方法（2）：类似于归并排序。

insistGoGo·2013-07-18 11:00

每日一题(44) - 第一个只出现一次的字符

题目来自剑指Offer题目1：思路：建哈希，检测字符串代码：voidFindChar(constchar*pStr) { assert(pStr); intHash[256]; intnLen=strlen

insistGoGo·2013-07-17 17:00

每日一题(43) - 丑数

题目来自剑指Offer题目：题目换句话说：丑数就是连续除以2,3,5，之后商为1的数.代码：boolIsUglyNum(intnNum) { //消除因子2 while(nNum%2==0) { nNum

insistGoGo·2013-07-17 16:00

每日一题(42) - 二叉树中和为某一值的路径

题目来自剑指Offer题目：代码：#include #include usingnamespacestd; structBinaryTreeNode { intm_nValue; BinaryTreeNode

insistGoGo·2013-07-16 21:00

每日一练(41) - 二叉搜索树的后序遍历序列

题目来自剑指Offer题目：思路：能满足下面思路的就是，不能满足的就不是。可以递归处理。

insistGoGo·2013-07-16 20:00

每日一练(40) - 判断二叉树是否是一颗平衡二叉树

题目来自剑指Offer题目：思路：类似后序遍历，同时要判断左右子树是否为平衡二叉树。

insistGoGo·2013-07-16 20:00

每日一练(39) - 二叉树的深度

题目来自剑指Offer题目：求二叉树的深度代码#include #include usingnamespacestd; constintSIZE=100; structBinaryTreeNode

insistGoGo·2013-07-16 19:00

每日一练(38) - 从上往下打印二叉树(二叉树的层次遍历)

题目来自剑指Offer题目：层次遍历二叉树代码：#include #include usingnamespacestd; constintSIZE=100; structBinaryTreeNode

insistGoGo·2013-07-16 19:00

每日一题(37) - 两个队列实现栈

题目来自剑指Offer题目：两个队列实现栈思路：一个队列存数据，另一个队列作为转存数据的临时队列。注意：哪个队列存数据不定，那个队列作为临时队列也不定。压栈时：找到一个有数据的队列，放入数据。

insistGoGo·2013-07-16 17:00

每日一题(36) - 用两个栈实现队列

题目来自剑指Offer题目：思路：设置两个栈，一个用来接收数据InStack，一个用来输出数据OutStack。

insistGoGo·2013-07-15 17:00

每日一题(35) - 栈的压入、弹出序列(验证出栈序列是否合法)

题目来自剑指Offer题目：思路：根据弹出序列和一个辅助栈来模拟进栈操作。

insistGoGo·2013-07-14 21:00

每日一题(34) - 包含最小值Min函数的栈

题目来自剑指offer题目思路：除了栈的基本结构以外，另外维护一个数组保存最小值代码#include #include usingnamespacestd; classStack { public:

insistGoGo·2013-07-14 17:00

每日一题(33) - 树的子结构

题目来自剑指offer题目：举例：思路：以先序的顺序对树进行处理，先比较子树的根值是否匹配，之后再比较其两个子树是否匹配其实，这个方法类似字符串匹配的朴素方法，其实也可以先序遍历两个树，得到其先序遍历的序列

insistGoGo·2013-07-13 11:00

每日一题(32) - 顺时针打印矩阵和螺旋矩阵

题目来自剑指offer题目：思路：每次打印一个环根据上图，打印环时，可以分为四步：（1）打印1，只要环存在，就该行就可以打印。（2）打印2，只要环有多行（有待打印的元素）时，才可以打印。

insistGoGo·2013-07-12 10:00

每日一题(31) - 二叉树的镜像

题目来自剑指offer题目：举例：思想：先序遍历二叉树，每遍历一个结点时，都交换两个子树。

insistGoGo·2013-07-11 20:00

每日一题(30)- 斐波那契数列以及应用

题目来自剑指offer题目：说明：形成的斐波那契数列为：0,1,2,3,5,8...思路：可以直接使用递归，但是有重复子问题。可以使用迭代。

insistGoGo·2013-07-10 20:00

每日一题(27) - 旋转数组的最小数字

题目来自剑指offer题目：思路：根据指针low，mid，high三个指针指向元素的大小确定二分往左走还是往右走如果arr[low]arr[mid]：则区间[low,mid]的元素是有递增有递减，则应该往左走终止条件

insistGoGo·2013-07-10 11:00

每日一题(9) - 判断单链表是否有环

题目来自剑指Offer题目分析代码boolIsCycle(ListNode*pHead) { assert(pHead!

insistGoGo·2013-06-22 11:00

每日一题(8) - 求链表的中间结点

题目来自剑指Offer题目分析代码ListNode*FindMidNode(ListNode*pHead) { assert(pHead!

insistGoGo·2013-06-22 10:00

每日一题(7) - 合并两个有序链表

题目来自剑指Offer题目代码#include #include usingnamespacestd; structListNode { intm_Data; ListNode*m_pNext; };

insistGoGo·2013-06-22 09:00

每日一题(6) - 链表中倒数第 k 个结点