epic OA

Adeath 发表于 2014-11-5 00:00
恩 我就是想问这道题的解法是什么。。。

每行每列循环一便找有多少三个连着的，每有一个三连算一分
行列循环完了以后要循环从左上到右下以及左下到右上

Adeath 发表于 2014-11-5 00:00
恩 我就是想问这道题的解法是什么。。。

就是横着竖着斜着，3个算一分，4个算两分，5个就算三分以此类推。这题最直观的方法就是brute force。二重循环。

第一题abc123abc123 valid吗？

cow12331 发表于 2014-11-5 13:15
第一题abc123abc123 valid吗？

不啊，很明显重复了啊

检测重复怎么做的？我的想法是全部位置开始的全部长度都检测一遍，有别的好方法吗？

cow12331 发表于 2014-11-5 22:25
检测重复怎么做的？我的想法是全部位置开始的全部长度都检测一遍，有别的好方法吗？

我的做法是，对于当前遇到的每个字符，找到下一个它出现的index，之后分析这两段是不是相等

owenwilder 发表于 2014-11-5 02:18
就是横着竖着斜着，3个算一分，4个算两分，5个就算三分以此类推。这题最直观的方法就是brute force。二重 ...

时间复杂度是 3＊４ * N^2 吗？Ｎ＾２好像是避免不了的，因为必须遍历到每个元素。有办法去除前面12这个常数吗？

yyz20002008 发表于 2014-11-3 14:56
多谢楼主，additive number 确实应该是楼主说的这样 可能大家每个人理解表达的不一样 出现了些出入 或者真 ...

LZ请问一下，手机号输出排序中的排序是按什么排序哇，数字升序or输入时间。。。？

对于第一题，应该是可以有特殊字符的吧？只需要含有数字和字母就可以了吧
请问这个条件code应该弄，
可否import re
if re.match('^.*[0-9a-z]+.*$', s) == False: return False