- 博客(33)
- 资源 (20)
- 收藏
- 关注
原创 第一个 只出现一次的字符 位置(剑指offer)+哈希
第一个只出现一次的字符位置参与人数:1279时间限制:1秒空间限制:32768K通过比例:24.73%最佳记录:0 ms|0K(来自 谈谈)题目描述在一个字符串(1链接:http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?rp=2&ru=/ta/coding-intervi
2015-09-29 21:28:33 1823 3
原创 像素翻转(程序员面试金典)+数组
像素翻转参与人数:947时间限制:3秒空间限制:32768K通过比例:29.46%最佳记录:0 ms|0K(来自 shi_kai )题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩
2015-09-29 20:10:17 1475 2
原创 丑数(剑指offer)
丑数参与人数:1051时间限制:1秒空间限制:32768K通过比例:19.37%最佳记录:0 ms|0K(来自 shi_kai)题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。链接:http://ww
2015-09-29 14:04:50 992
原创 二叉树中和为某一值的路径(剑指offer+二叉树+递归)
二叉树中和为某一值的路径参与人数:1261时间限制:1秒空间限制:32768K通过比例:21.61%最佳记录:0 ms|0K(来自 起昵称神马的最矫情了)题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目链接:http://www.nowcod
2015-09-28 22:58:50 1157
原创 把数组排成最小的数(剑指offer)string+vector
把数组排成最小的数参与人数:909时间限制:1秒空间限制:32768K通过比例:20.12%最佳记录:0 ms|0K(来自 TOBEORNOTTOBE)题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。链接:ht
2015-09-25 20:18:48 771
原创 二叉搜索树的后序遍历序列(剑指offer)
二叉搜索树的后序遍历序列参与人数:1407时间限制:1秒空间限制:32768K通过比例:21.19%最佳记录:0 ms|0K(来自 小YI)题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。链接:http://www.nowcoder.com/pra
2015-09-24 19:50:10 1304
原创 确定两串乱序同构(程序员面试金典)
确定两串乱序同构参与人数:1171时间限制:3秒空间限制:32768K通过比例:31.37%最佳记录:0 ms|0K(来自 ~Segmentationfault)题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个st
2015-09-24 19:37:04 1429
原创 原串翻转(程序员面试金典)
原串翻转参与人数:1554时间限制:3秒空间限制:32768K通过比例:32.97%最佳记录:0 ms|0K(来自 ~Segmentationfault)题目描述请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString,请返回一个string,为翻转后的字符串。保
2015-09-24 19:32:54 1301
原创 确定字符互异(程序员面试金典)
确定字符互异参与人数:1504时间限制:3秒空间限制:32768K通过比例:34.91%最佳记录:0 ms|0K(来自 牛客337555号)题目描述请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存
2015-09-24 19:26:47 1758
原创 基本字符串压缩(程序员面试金典+string)字符串操作
基本字符串压缩参与人数:1661时间限制:3秒空间限制:32768K通过比例:15.52%最佳记录:0 ms|0K(来自 牛客游客)题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string ini
2015-09-22 15:23:28 2797
原创 百度2015春季实习生招聘附加题
题目链接:http://www.nowcoder.com/test/question/analytic?tid=1470549[编程题] 今天要吃点好的!加班了一个通宵的度度熊,神经有点恍惚,想到依然未能解决的Bug,眼泪禁不住霹雳哗啦往下掉……他抬头看了看帝都灰蒙蒙的天空,一咬牙,一跺脚,大叫一声——劳资今天要吃点好的! 已知本厂有n个食堂,第i(i属于[1,n])个食堂
2015-09-20 22:00:51 1260
原创 从上往下打印二叉树(剑指offer)+队列的应用
从上往下打印二叉树参与人数:1577时间限制:1秒空间限制:32768K通过比例:25.53%最佳记录:0 ms|0K(来自 dust347)题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题意:就是树的层次遍历。想象一下,从根结点依次往下,每行从左到右,这不就是是入队和出队的操作嘛!so...代码很容易吧。/*
2015-09-20 11:23:29 1074
原创 空格替换(剑指offer+程序员面试金典)+string类知识点讲解
空格替换参与人数:2736时间限制:3秒空间限制:32768K通过比例:14.58%最佳记录:0 ms|0K(来自 常敲代码手不抖)题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string
2015-09-20 11:11:44 1411
原创 栈的压入、弹出序列(剑指offer)
栈的压入、弹出序列参与人数:1430时间限制:1秒空间限制:32768K通过比例:22.97%最佳记录:0 ms|0K(来自 oneyear)题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一
2015-09-19 22:18:01 1255
原创 包含min函数的栈(剑指offer+新概念题)模拟
包含min函数的栈参与人数:1489时间限制:1秒空间限制:32768K通过比例:32.05%最佳记录:0 ms|0K(来自 冰封七大洲)题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。我觉得这一类型的题,最关键的是,搞清楚题目要我们怎么去实现函数,对于这种模拟题,题意的理解和思路一样重要,我一开始就没看懂。
2015-09-19 17:16:05 890
原创 二叉树的镜像(剑指offer+递归)抽象问题具体化
二叉树的镜像参与人数:1868时间限制:1秒空间限制:32768K通过比例:30.59%最佳记录:0 ms|0K(来自 一半天才,一半蠢材)题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \
2015-09-19 16:05:35 1246
原创 树的子结构(剑指offer)递归
树的子结构参与人数:1611时间限制:1秒空间限制:32768K通过比例:18.19%最佳记录:0 ms|0K(来自 mearo)题目描述输入两颗二叉树A,B,判断B是不是A的子结构。链接:http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?rp=1&ru=/t
2015-09-19 15:40:39 1696
原创 数值的整数次方(剑指offer)O(log n)
数值的整数次方参与人数:2073时间限制:1秒空间限制:32768K通过比例:25.18%最佳记录:0 ms|0K(来自 阳光下的步行者)题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。对于次方这种题,我第一反应就是快速幂!没错就是这样了,对于小数据(即不取模情况下用lo
2015-09-16 17:25:45 1006
原创 数组中出现次数超过一半的数字(剑指offer)
数组中出现次数超过一半的数字参与人数:1310时间限制:1秒空间限制:32768K通过比例:21.01%最佳记录:0 ms|0K(来自 shi_kai)题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。
2015-09-15 17:40:10 1090
原创 用两个栈实现队列(剑指offer)
用两个栈实现队列参与人数:2423时间限制:1秒空间限制:32768K通过比例:35.41%最佳记录:0 ms|0K(来自 zffloveroflife)题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 首先回顾下基础,队列是特殊的线性表,它只允许在队首进行删除操作,在队尾进行插入操作,是典型
2015-09-14 21:26:33 1229
原创 重建二叉树
重建二叉树参与人数:1892时间限制:1秒空间限制:32768K通过比例:19.08%最佳记录:0 ms|0K(来自 shi_kai)题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8
2015-09-13 16:56:25 1120
原创 概率统计,智力题专项练习(卷一)
1 2只宠物合成,1只有5技能,1只有4技能,每个技能有 a%概率遗传,请问刚好有7 个技能遗传成功的概率是?正确答案: C 你的答案: C (正确)(a%)^7*(C(5,5)*C(4,2) + C(5,2)*C(4,3) + C(5,2)*C(4,4))(a%)^7*(C(5,4)*C(4,3) + C(5,3)*C(4,4) + C(5,3)*C(
2015-09-12 12:42:16 4239
原创 经典KMP算法回顾
详细内容可以看百科:http://baike.sogou.com/v592179.htm 我主要讲自己的理解KMP是字符串的模式匹配算法,时间复杂度为O(m+n)即O(n)通过下面的代码进一步分析:#include#include#define MM 50005int next[MM];char s[MM];//模拟串char t[MM];//匹配串/*
2015-09-11 16:11:17 1424
原创 面积最大的全1子矩阵(腾讯2012年暑期实习生招聘面试二面试题)
题目1497:面积最大的全1子矩阵时间限制:1 秒内存限制:128 兆特殊判题:否提交:1019解决:215题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,
2015-09-10 21:50:25 1997
原创 孩子们的游戏(圆圈中最后剩下的数)链表
孩子们的游戏(圆圈中最后剩下的数)参与人数:604时间限制:1秒空间限制:32768K通过比例:27.00%最佳记录:0 ms|0K(来自 门前流水)题目描述每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一
2015-09-10 10:15:14 1446 1
原创 链表中环的入口结点(剑指offer)Floyd+O(1)
链表中环的入口结点参与人数:609时间限制:1秒空间限制:32768K通过比例:24.75%最佳记录:0 ms|8552K(来自 白云和黑土)题目描述一个链表中包含环,请找出该链表的环的入口结点。题目链接:http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?rp
2015-09-09 13:52:53 1171 1
原创 删除链表中重复的结点(剑指offer)
删除链表中重复的结点参与人数:611时间限制:1秒空间限制:32768K通过比例:17.54%最佳记录:0 ms|8552K(来自 算法导论)题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5链接:http://www.nowc
2015-09-08 21:11:40 640
原创 旋转数组的最小数字(剑指offer 二分 O(log n))
旋转数组的最小数字参与人数:1866时间限制:1秒空间限制:32768K通过比例:15.04%最佳记录:0 ms|8552K(来自 左小右)题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
2015-09-08 13:57:48 1196 2
原创 链表中倒数第k个结点(剑指offer)
链表中倒数第k个结点参与人数:1699时间限制:1秒空间限制:32768K通过比例:21.37%最佳记录:0 ms|8552K(来自 无声)题目描述输入一个链表,输出该链表中倒数第k个结点。题目链接:http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?rp=1&ru=/ta
2015-09-07 20:34:06 1562 2
原创 合并两个排序的链表(剑指offer)
合并两个排序的链表参与人数:1527时间限制:1秒空间限制:32768K通过比例:27.96%最佳记录:0 ms|8552K(来自 牛客708854号)题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目链接:http://www.nowcoder.com/practice/d8b6b4358
2015-09-07 16:58:03 1176
原创 反转链表(剑指offer)
反转链表参与人数:1754时间限制:1秒空间限制:32768K通过比例:28.31%最佳记录:0 ms|8552K(来自 pgxxhh)题目描述输入一个链表,反转链表后,输出链表的所有元素。题目链接:http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?rp=1&ru=/ta
2015-09-07 11:49:24 1064
原创 从尾到头打印链表
从尾到头打印链表参与人数:2664时间限制:1秒空间限制:32768K通过比例:18.30%最佳记录:0 ms|8552K(来自 xiholix)题目描述输入一个链表,从尾到头打印链表每个节点的值。题目很简单吧,从简单的开始嘛。这是一个不带头结点的链表;思路:用vector的插入语句insert先来回顾下insert的语法
2015-09-06 22:49:17 1197
原创 整数中1出现的次数(从1到n整数中1出现的次数)
时间限制:1秒空间限制:32768K通过比例:22.83%最佳记录:0 ms|8552K(来自 sliver)题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整
2015-09-05 21:13:45 713
批量压缩图片(tinifypng.com)
2018-02-28
2004-2013软件设计师历年真题及答案
2015-08-22
原根(扩展欧几里得的应用)
2015-08-12
Java算法之经典题目篇
2015-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人