当前位置:首页|资讯

Leetcode每日一题2-最长回文子串

作者:浮生丶半梦醒发布时间:2024-09-24

某大厂算法笔试题,一模一样:要求时间复杂度在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...【查看原文】


Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1