码迷,mamicode.com
首页 >  
搜索关键字:剑指offer c++    ( 3728个结果
剑指offer (5) 链表插入删除
我们在操作链表的时候,必须注意以下事项:1. 链表指针为NULL的情况2. 插入删除涉及到 链表第一个节点时,需要修改 链表的第一个节点:a. 因为 c语言都是传值的,如果需要修改一个变量,就必须通过 指向该变量的指针(即该变量的地址)例如:例如 修改 int a,则输入参数必须是 int* a, ...
分类:其他好文   时间:2014-06-07 11:19:08    阅读次数:216
剑指offer (6) 二叉树构建 二叉树遍历
前序和中序构建二叉树后序和中序构建二叉树二叉树遍历大总结:先序、中序、后序 、层次 (递归、非递归、Morris)
分类:其他好文   时间:2014-06-07 10:26:39    阅读次数:229
剑指OFFER之树的子结构(九度OJ1520)
题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n,m(1arr[0].num != 0){ if(t1->arr[t1i].num == t2->arr[1].num) ...
分类:其他好文   时间:2014-06-06 15:33:36    阅读次数:343
剑指OFFER之顺时针打印矩阵(九度OJ1391)
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入:输入可能包含多个测试样例,对于每个...
分类:其他好文   时间:2014-06-05 17:36:12    阅读次数:222
剑指offer (2) c++实现singleton模式
转自:http://www.jellythink.com/archives/82问题描述现在,不管开发一个多大的系统(至少我现在的部门是这样的),都会带一个日志功能;在实际开发过程中,会专门有一个日志模块,负责写日志,由于在系统的任何地方,我们都有可能要调用日志模块中的函数,进行写日志。那么,如何构...
分类:编程语言   时间:2014-06-05 16:04:21    阅读次数:347
剑指OFFER之二叉树的镜像(九度OJ1521)
题目描述:输入一个二叉树,输出其镜像。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0tree[i].flag =0; t->tree[i].num = 0; t->tree[i].lchild = 0; ...
分类:其他好文   时间:2014-06-04 16:19:58    阅读次数:331
【剑指offer】约瑟夫环问题
题目描述: 每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到JOBDU名贵的“名侦探柯南”典藏版(名额有限哦!!^_^...
分类:其他好文   时间:2014-06-02 11:01:41    阅读次数:278
【剑指offer】不用加减乘除做加法
题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。 输出: 对应每个测试案例,输出m+n的值。...
分类:其他好文   时间:2014-06-02 11:01:02    阅读次数:183
【剑指offer】无聊的1+2+...+n
题目描述: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入为一个整数n(1<= n<=100000)。 输出: 对应每个测试案例, 输出1+2+3+…+n的值。 样例输入:...
分类:其他好文   时间:2014-06-02 10:36:56    阅读次数:204
【剑指offer】字符串转整数
关于这道题目,题目本身还是不错的,真正核心的代码也就那么两行,大部分代码基本都在做非法输入的检查。 最近做这几道题目,对九度后台的测试用例有点无语了,这道题目的测试用例应该有问题,我写的代码自己测试了很多种不同的非法输入以及合法输入,都没问题,但是在九度OJ上只有第四条测试用例通过,其他四条全部WA,害的我搞了一个晚上,后来下了个别人AC的代码,拿来测试了下,结果各种非法的输入都没处理,很多非法的输入,得到的都是些莫名奇妙的答案。 先贴上代码,大家帮我看下有木有没考虑到的地方:...
分类:其他好文   时间:2014-06-02 10:36:18    阅读次数:253
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!