Ying

迁移到个人博客:http://smartsi.club/

剑指Offer之翻转单词顺序

题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I a...

2013-11-29 14:53:40

阅读数 2602

评论数 0

剑指Offer之翻转单词顺序

题目描述: JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是...

2013-11-29 14:53:00

阅读数 5

评论数 0

剑指Offer之翻转单词顺序

题目描述: JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是...

2013-11-29 14:53:00

阅读数 13

评论数 0

剑指Offer之和为S的连续正数序列

题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能...

2013-11-29 11:12:18

阅读数 3727

评论数 0

剑指Offer之和为S的连续正数序列

题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给...

2013-11-29 11:12:00

阅读数 3

评论数 0

剑指Offer之和为S的连续正数序列

题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给...

2013-11-29 11:12:00

阅读数 5

评论数 0

[算法系列之三十三]杨氏矩阵

编写一个有效的算法,搜索一个值在一个n x m表(二维数组)。这张表是沿着行和列进行--排序,也就是:                                                                    Table[i][j] ≤ Table[i][j + 1]...

2013-11-28 23:15:26

阅读数 2474

评论数 0

剑指Offer之杨氏矩阵

即对于矩阵Table有Table[i][j] ≤Table[i][j + 1], Table[i][j] ≤ Table[i + 1][j],我们也称这样的矩阵为杨氏矩阵。 给出判定某个数是否存在该矩阵中的高效算法。 分析: 为了便于复杂度分析,我们暂时假定该...

2013-11-28 23:15:00

阅读数 14

评论数 0

[算法系列之三十三]杨氏矩阵

即对于矩阵Table有Table[i][j] ≤Table[i][j + 1], Table[i][j] ≤ Table[i + 1][j],我们也称这样的矩阵为杨氏矩阵。 给出判定某个数是否存在该矩阵中的高效算法。 分析: 为了便于复杂度分析,我们暂时假定该...

2013-11-28 23:15:00

阅读数 15

评论数 0

剑指Offer之和为S的两个数字

题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输入: 每个测试案例包括两行: 第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 第二行包含n个整数,每个数组均为int...

2013-11-28 21:05:05

阅读数 2181

评论数 0

剑指Offer之和为S的两个数字

题目描述: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输入: 每个测试案例包括两行: 第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n &...

2013-11-28 21:05:00

阅读数 7

评论数 0

剑指Offer之和为S的两个数字

题目描述: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输入: 每个测试案例包括两行: 第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n &...

2013-11-28 21:05:00

阅读数 7

评论数 0

UVA之1388 - Graveyard

1388 - Graveyard Programming contests became so popular in the year 2397 that the governor of New Earck -- the largest human-inhabited planet of...

2013-11-25 22:05:56

阅读数 1830

评论数 0

UVA之1388 - Graveyard

1388 - Graveyard Programming contests became so popular in the year 2397 that the governor of New Earck -- the largest human-inhabited plane...

2013-11-25 22:05:00

阅读数 23

评论数 0

UVA之1388 - Graveyard

1388 - Graveyard Programming contests became so popular in the year 2397 that the governor of New Earck -- the largest human-inhabited plane...

2013-11-25 22:05:00

阅读数 14

评论数 0

庞果网之寻找直方图中面积最大的矩形

题目详情 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。    如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]:    那么上述直方图中,面积最大...

2013-11-25 00:03:39

阅读数 6332

评论数 1

庞果网之寻找直方图中面积最大的矩形

题目详情 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]: ...

2013-11-25 00:03:00

阅读数 8

评论数 0

庞果网之寻找直方图中面积最大的矩形

题目详情 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]: ...

2013-11-25 00:03:00

阅读数 5

评论数 0

庞果网之杨辉三角的变形

题目详情          1      1   1  1   1  2   3  2  1 1  3  6   7  6  3  1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等3个数之和(如果不存在某个数,认为该数就是0)。 求...

2013-11-24 11:25:34

阅读数 2413

评论数 0

庞果网之杨辉三角的变形

题目详情 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等3个数之和(如果不存在某个数,认为该数就是0)。 求第n行第...

2013-11-24 11:25:00

阅读数 9

评论数 0

提示
确定要删除当前文章?
取消 删除