最大连续字串和、积

求 最大连续字串和、积这个题目是在早期庞果的两个题目,由于这两个题目实现非常相似,所以我就将他们合并一起一起讨论了。 (1)最大字串和;          最大连续子串和问题是求一个整数串中的和,比如串A={1,2,-3,4,10,-5,-7,100,-8,9,-100},求串A的最大子串和。题目...

2013-12-30 14:58:39

阅读数:584

评论数:0

直方图最大面积矩形

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

2013-12-30 14:17:31

阅读数:659

评论数:0

人人取反

 题目描述: 求实现把给定的一个整数取其相反数的功能,举两个例子如下: x = 123, return 321 x = -123, return -321                    。 分析:看到题目之后,你会发现这是庞果出题以来最简单的一道题。 算法思想:(1)输入一个数x...

2013-12-30 14:04:09

阅读数:782

评论数:0

字符串完美度

 题目描述: 们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。 现在给定一个字符串,输出它的最大可能的完美度。 例如:dad,你可以将26分配给...

2013-12-30 13:57:18

阅读数:553

评论数:0

数组排序

 题目详情如下: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我们需要交换2和1...

2013-12-30 13:47:30

阅读数:464

评论数:0

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