有道难题 第一题 OO 解法 代码已更新 持续加速中 我也来凑热闹 呵呵
昨天发了第二题的解法,大家给了很多意见,收获很多啊。今天继续发第一题。看到大家都在用OO解题,但其实OO不应该更慢对吧。。
对比参照eaglet算法中的算法。
由于采用了OO的设计思路,代码较多,就不贴了,打包下载吧/Files/pandora/T1_oo_Fast.zip (加入对比测试代码)
不知道OO的彻底不彻底,全凭感觉在做。大家还是多给意见吧。
测试截图
为了方便同学们浏览,还是把题目复制如下:
第一道算法题(250分)
话说你在走路上班时,经过一片种植萝卜的农田。这块田地的形状是一个矩形的网格。field的第i个元素的第j个字符,表示田地的第i 行第j列的格子里包含的萝卜的数目。我们定义一个格子的特殊程度为它周围所有格子的萝卜个数的和; 它周围的格子包含它上下左右以及对角相邻的格子,最多有8个,在田地的边界上的格子会少一些。如果一个格子周围没有别的格子,则它的特殊程度为0。
请返回田地中特殊程度在A和B之间的所有格子的数目(包含A,B)。
Definition
Class: NumberField
Method: countSpecialNumbers
Parameters: string[], int, int
Returns: int
Method signature: int countSpecialNumbers(string[] field, int A, int B)
(be sure your method is public)
Constraints
- field 包含1个到50个元素,含1和50。
- field的每个元素包含1个到50个字符,含1和50。
- field的每个元素包含相同的字符数。
- field的每个元素的字符均为’0’到’9’之一。
- A的范围会在0到100之间,含0和100。
- B 的范围会在A到100之间,含A和100。
Examples
0)
{"111",
"111",
"111"}
4
8
Returns: 5
在这块田地里面,位于角落的格子的特殊程度是3,位于中间的格子的特殊程度是8,其他4个格子的特殊程度为5。
1)
{"111",
"141",
"111"}
4
8
Returns: 9
现在所有的9个格子都满足要求。
2)
{"2309",
"0239",
"2314"}
5
7
Returns: 3
3)
{"924",
"231",
"390",
"910",
"121"}
31
36
Returns: 0
4)
{"5"}
3
8
Returns: 0
5)
{"1234567890",
"1234567890",
"1234567890",
"1234567890",
"1234567890",
"1234567890",
"1234567890",
"1234567890",
"1234567890",
"1234567890",
"1234567890"}
3
18
Returns: 26