V2EX › ArcticL 的所有回复 › 第 2 页 / 共 2 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 2

❮

❯

2017 年 7 月 12 日

回复了 sunhk25 创建的主题 › 配件 › 求解 Python 面试题：

@zlin3000 有代码么？这些概念的东西不好理解。。。

2017 年 7 月 12 日

回复了 sunhk25 创建的主题 › 配件 › 求解 Python 面试题：

@zlin3000 有一点是当 result 越小，甚至等于 0 时，时间成本比原方案更大
def solution(A):
arrayLength = len(A)
for result in range(arrayLength, -1, -1):
for i in range(arrayLength):
if i + result < arrayLength and A[i] == A[i + result]:
return result

1 2

❮

❯