2013年11月_梦想天空爱要改变

12月 11月 06月

原创庞果网在线编程之最长有效括号长度问题ruby解答

题目地址：http://hero.pongo.cn/OnlineCompiler/Index?ID=54&ExamID=52题目详情:给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。

2013-11-29 22:22:39 1191 4

原创庞果网直方图中面积最大问题ruby解答

题目地址：http://hero.pongo.cn/Question/Details?ID=58&ExamID=56题目详情给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：

2013-11-28 23:38:18 877

原创庞果网回文数问题ruby解答

题目地址：http://hero.pongo.cn/Question/Details?ID=72&ExamID=70题目详情回文字符串是指从左到右和从右到左相同的字符串，现给定一个仅由小写字母组成的字符串，你可以把它的字母重新排列，以形成不同的回文字符串。输入：非空仅由小写字母组成的字符串，长度不超过100；输出：能组成的所有回文串的个数（因为结

2013-11-28 00:49:05 1164

原创庞果网建立基站问题ruby解答

题目地址：http://hero.pongo.cn/Question/Details?ID=81&ExamID=79很不不幸，这个问题写代码貌似很难写的样子。从数学上讲，这就是一个分段函数求极值问题，每一个大学毕业生差不多都能做出来。但是一旦转换为代码，就不好实现了。最终没有办法，只能求助伟大的互联网了。google搜索后发现下面的一片博文：http://blog.csdn.ne

2013-11-26 23:08:10 891

原创庞果网在线编程之数组排序ruby解答

题目地址：http://hero.pongo.cn/Question/Details?ID=94&ExamID=92这个问题有些头疼，主要是不知到是否需要通过递归比较等找出每一种走法后再找出步数最少的方案来还是一开始就找一种交换最少的方案然后按照方案实现代码，思考再三，选择了后者。主要原因是考虑到这种算法效率高。但是非常失败，一开始并没有找到正确的方案。刚开始几个测试还是能通过的，到

2013-11-26 21:37:21 892

原创庞果网在线编程字符串消除问题ruby解答

花了50多分钟才做出来，有点太长了，刚开始没有找到递归的终点，然后也没有reduce的方向。题目如下：（http://hero.pongo.cn/Question/Details?ID=85&ExamID=83）给定一个字符串，仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如有ab或ba连续出现，你把它们替换为字母c；有ac或ca连续出现时

2013-11-26 00:01:24 981

原创庞果网在线编程覆盖数字问题ruby答案

本来以为是一个比较复杂的算法，后来想了想，通过减法和递归就可以轻轻松松解决了。题目地址：http://hero.pongo.cn/Question/Details?ID=142&ExamID=140废话少说，上代码class CoverNumber def initialize(a, b, x, y) @a, @b, @x, @y = a, b, x, y

2013-11-24 23:58:27 1017

原创杨辉三角的变形问题ruby解法

class Trigle def first_even_number_position_of_line(line_number) line_array = [1] 2.upto(line_number) do |i| line_array = next_line_of(line_array) end line_array.index{|number|

2013-11-24 23:13:41 981