某大厂算法笔试题,一模一样:要求时间复杂度在O(n)完成。 我采用的是递归,代码如下: class Solution: def expandAroundCenter(self, s, left, right): while left >= 0 and right < len(s) and s[left] == s[right]: left -= 1 right += 1 return left + 1, right - 1 def longestPalind...【查看原文】
赋创科技 2024-09-23
大猫聊科技 2024-09-23
期权路 2024-09-23
安信可科技 2024-09-23