码迷,mamicode.com
首页 >  
搜索关键字:剑指offer c++    ( 3728个结果
剑指offer-第十题方法总结
题目:实现一个函数,输入一个整数,请输出这个数的二进制表示中1的个数。例如:输入5,的二进制是101,有两个1则输出2. 这个题目很简单啊!!! int count_one(int n) {                  int count = 0;                  while (n)                 {           ...
分类:其他好文   时间:2016-05-18 14:44:55    阅读次数:135
JZ-C-05
剑指offer第五题:从尾到头打印链表:利用栈的‘后进先出’/递归 ...
分类:其他好文   时间:2016-05-17 19:14:25    阅读次数:136
[剑指offer] 判断二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入描述 整数数组 输出描述 布尔值 题目分析什么是二叉搜索树? 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值...
分类:其他好文   时间:2016-05-17 11:39:23    阅读次数:102
剑指offer-第12题方法总结
题目:输入数字n,按顺序打印从1位到最大n位的十进制整数 。例如:输入3,则从1打印到999. 乍一看,这个问题很简单啊!!! void output(int n) {         int i = 0;         for (i = 1; i n ); i++)         {               printf( "%d\n",...
分类:其他好文   时间:2016-05-16 14:34:13    阅读次数:124
大数问题
题目:打印1到最大的n位数一开始看到这个题觉得很简单,就随手写了一小段程序,后来才深深意识到还是tooyoungtoonaive。以下这段是第一次写出的代码。运行正确又怎样?你输入一个100000000000000000000000000000000000000000000试试啊,还自作聪明的用了一个longlong类型输出,..
分类:其他好文   时间:2016-05-15 19:51:28    阅读次数:130
[剑指offer] 判断栈的弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入描述 压入序列 输出描述 判断是否为出栈序列的boolean值 题目分析 解法一  运行时间:26ms...
分类:其他好文   时间:2016-05-15 12:36:13    阅读次数:141
[剑指offer] 包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 1、用两个栈。2、用迭代器。3、用其他辅助集合类...
分类:其他好文   时间:2016-05-14 11:30:07    阅读次数:177
JZ-C-01
剑指offer代码实现:基本照敲,顺便写写注释和疑问。 第一题:为CMyString类添加赋值运算符函数,代码如下: ...
分类:其他好文   时间:2016-05-13 20:29:02    阅读次数:137
有关位运算的题
位运算与&0&0=01&0=00&1=01&1=1或|0|0=01|0=10|1=11|1=1异或^0^0=01^0=10^1=11^1=0题目:实现一个函数,输入一个整数,输出该数的二进制表示中1的个数,例如9的二进制是1001,有两个1,输入9,输出1程序1.0写法1:模除法 intCountOne(intn) { intcount=..
分类:其他好文   时间:2016-05-13 15:23:16    阅读次数:122
剑指offer第四题方法总结
题目:输入一个字符串,要求将这个字符串中所有空格的位置都替换成”%20“.例:输入I love you. 输出I%20love%20you. 分析:空格是一个字符,%20是三个字符,所以替换的时候要向后挪动。           这里有三种方法。           第一种:从前向后遍历字符串,遇到一个空格,则将这个空格之后的字符'\0'开始依次向后挪动两个字符,然后再放入%20,直到遍历完...
分类:其他好文   时间:2016-05-13 15:13:18    阅读次数:139
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!