博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode5
阅读量:7102 次
发布时间:2019-06-28

本文共 863 字,大约阅读时间需要 2 分钟。

public class Solution {        private int lo, maxLen;        public String LongestPalindrome(String s)        {            int len = s.Length;            if (len < 2)                return s;            for (int i = 0; i < len - 1; i++)            {                extendPalindrome(s, i, i);  //assume odd length, try to extend Palindrome as possible                extendPalindrome(s, i, i + 1); //assume even length.            }            return s.Substring(lo, maxLen);        }        private void extendPalindrome(String s, int j, int k)        {            while (j >= 0 && k < s.Length && s[j] == s[k])            {                j--;                k++;            }            if (maxLen < k - j - 1)            {                lo = j + 1;                maxLen = k - j - 1;            }        }}

转载于:https://www.cnblogs.com/asenyang/p/6810231.html

你可能感兴趣的文章
深度融合信息化 视频监控打击震慑犯罪
查看>>
智能家居未来已来,可没做到这点便是“鸡肋”!
查看>>
北卡一号光伏电站全容并网
查看>>
欧盟向美社交网络发出通牒 限期一月修改服务条款否则罚款
查看>>
等等AMD!英特尔最新路线图曝10nm延期
查看>>
无线领军企业的5G之路
查看>>
Android应用自动化测试——理论、工具和实践(上)
查看>>
《Clojure数据分析秘笈》——1.9节从网页中抓取文本数据
查看>>
WordPress 4.6.1 安全修复版发布
查看>>
保护普通用户上网安全 iOS版WiFi万能钥匙推出安全险
查看>>
链家跨界合作今日头条,大数据将重塑房产交易服务
查看>>
Chinapex创略宣布完成A轮融资 打造企业级数据驱动营销云平台
查看>>
Snapchat 首份成绩单表现不好,它未来还有更多“劫”要渡
查看>>
济宁用大数据“科学治气”
查看>>
联发科技与Orange合作加速物联网设备普及
查看>>
GridView全选
查看>>
我的软件测试之旅:(4)并行——自动化回归测试
查看>>
存储过程中用到的年,月,周的函数
查看>>
SDN的发展壮大确实在蚕食物理网络基础设施的阵地
查看>>
Hadean完成260万美元融资,将颠覆 Spark、Hadoop等大数据框架
查看>>