2019-02-23-算法-进化

题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

本想用暴力法，穷举所有字符串，但是觉得这种方法时间效率实在是太低，但是苦于没想到更好的解决方案，最终看了LeetCode题目解析，才采用其中心扩展算法，在O(n`2)解决了这个问题，代码如下：

public static String longestPalindrome(String s) {if(s==null||s.length()<1) {return "";}else if(s.length() == 1) {return s;}int len=0,max=0,mid=0;for(int i=0;i<s.length()-1;i++) {int aMax = fixCenterLongest(s, i, i);int bMax = fixCenterLongest(s, i, i+1);max = Math.max(aMax, bMax);if(max > len) {len = max;mid = i;}}return s.substring(mid - (len-1)/2 , mid + len/2+1);}public static int fixCenterLongest(String s, int left, int right) {while(left>=0 && right<s.length() && s.charAt(left) == s.charAt(right)) {left--;right++;}return right-left-1;}

题目来源：https://leetcode-cn.com/articles/longest-palindromic-substring/
持续精进中···加油！

2019-02-23-算法-进化相关推荐

【STM32CubeMx】学习记录（基于微雪教程）（2019/2/16——2019/2/23完结）
教程学习网址:http://www.waveshare.net/study/article-666-1.html 2019/2/16 STM32CubeMx系列教程 1-3 2019/2/17 STM ...
训练日志 2019.1.23
好几天没写训练日记了... 最近几天题出的不多,大部分时间都在补题... 今天做了两道模版题,一道最大团的,现学的 Bron-Kerbosch 算法,一道树形 DP 的题,最后时间不够了没交上... ...
Technology Daily - 2019/02/27
2019/02/27 10 Instagram Tools to Grow Your Client's Audience https://medium.com/m/global-identity?re ...
2019/2/23研究日志
今天我们进行了第一次实践操作. 由于直接制作一个磁悬浮电子器件对于初步接触电子电工的我们来说要求太高,我们觉得循序渐进,经过试验和经验积累,逐步掌握电子电工知识,才有可能完成磁悬浮的设计和尝试制作.于 ...
网易2019实习生招聘算法题(一)
网易2019实习生招聘算法题(一) 题目为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬. 牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作. 牛牛的小伙伴太多了,于是 ...
字节跳动2019春招算法题
字节跳动2019春招算法题 1.总结难度:容易到中等. 一些题出的太烂,不给数据范围,而且内存设置有问题,如果是刷题不建议刷. 2.题目 (1) 简单字符串模拟. #include<bits/ ...
算法进化历程之剪刀石头布
算法进化历程之剪刀石头布小美:阿福,你玩过剪刀石头布游戏吗? 阿福:这算什么问题?谁还能没玩过剪刀石头布?要知道它可是一种世界闻名的猜拳游戏.它起源于中国,然后传到日本.朝鲜等地,随着亚欧贸易的不断 ...
English Learning - L2-2 英音地道语音语调 [iː] [ɜː] [æ] 2023.02.23 周四
English Learning - L2-2 英音地道语音语调 [iː] [ɜː] [æ] 2023.02.23 周四查音标的工具怎么练习效果好准备工作大小声练习大元音开口度的对比舌位 ...
香港大学MSc面试经验分享 | 2019.2.23北京场
香港大学MSc面试经验分享 | 2019.2.23北京场在经历了两次香港大学early admission之后(没错,这次已经是第三次面试了),终于在mainround面试之后收到了推研信,心中一块 ...
2010.02.23——google map api----五岳剑派拖拽的标注
2010.02.23--google map api----五岳剑派拖拽的标注 <%@ page language="java" import="java.uti ...

2019-02-23-算法-进化

2019-02-23-算法-进化相关推荐

最新文章

热门文章