小白刷LeeCode（算法篇）5

题目5：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。

示例 2：
输入: “cbbd”
输出: “bb”

看了答案，还是中心扩展法比较好理解

// C++完成
class Solution {public:string longestPalindrome(string s) {if (s == "" || s.size()<1)return "";int start = 0;int end = 0;int max = 1;for (int i = 0; i<s.size()-1; i++){int len1 = expandAroundCenter(s, i, i);//奇数个回文的情况，中心在某个字符上int len2 = expandAroundCenter(s, i, i + 1);//偶数个回文的情况，中心在某两个字符之间int len = len1 >= len2 ? len1 : len2;if (len>(end - start + 1)){if (len == len1){start = i - (len - 1) / 2;end = i + (len-1) / 2;}else{start = i + 1 - len / 2;end = i  + len / 2;}}if (len > max)max = len;}return s.substr(start, max );
}int expandAroundCenter(string s, int left, int right)
{int L = left;int R = right;while (L >= 1&& R<s.size()-1&&s[L]==s[R]){if (s[L-1] == s[R+1]){L--;R++;}else break;}if (s[L] == s[R])return R - L + 1;elsereturn 0;
}
};

小白刷LeeCode（算法篇）5相关推荐

代码随想录1刷—贪心算法篇（二）
代码随想录1刷-贪心算法篇(二) [452. 用最少数量的箭引爆气球](https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-b ...
算法刷题（蓝）【基础篇+算法篇】【Python版】
[前言] 记录自己在刷蓝桥杯题目的一些做题思路,在构思的过程中,会参考一些大佬的代码( 用到了会提供相应的学习链接). 内容有不恰当之处,请各位大佬们批评指正,我会第一时间进行更改. 语言:pytho ...
有赞搜索引擎实践(算法篇)
有赞搜索引擎实践(算法篇) 18 April 2016 1. 搜索算法总体架构在上篇文章(工程篇)中, 我们介绍了有赞搜索引擎的基本框架. 搜索引擎主要3个部件构成. 第一, hadoop集群, 用 ...
omv 网站服务器,折腾篇篇一：小白也爱折腾篇一：N1全小白装NAS（omv）
折腾篇篇一:小白也爱折腾篇一:N1全小白装NAS(omv) 2019-08-10 17:50:57 110点赞 1211收藏 117评论创作立场声明:很多教程实际上对纯小白很不友好,会打消小白开 ...
10w字！前端知识体系+大厂面试总结（算法篇）
内容超肝,慎入! 系列文章(一)(基础知识篇) 作者主页: https://juejin.cn/user/2594503172831208 正文之前我对算法的理解,仅仅是为了应付大厂的面试但是在两 ...
【我想找一份实习】算法篇
笔者注:之前为了准备蓝桥杯等系列算法比赛写了很多算法博客,也真的让自己在算法方面提升很大,收获了很多奖项.现在,目标变成了[我想找一份实习],所以,这一系列文章,将会以实习为导向,完成算法.八股文等多 ...
一直刷不动算法题，怀疑人生？试试五毒掌法！
大家好,我是若川.持续组织了近一年的源码共读活动,感兴趣的可以加我微信 ruochuan12 参与,每周大家一起学习200行左右的源码,共同进步.同时极力推荐订阅我写的<学习源码整体架构系列& ...
java客服系统_阿里Java内部资料：2020最全Java技术栈（架构篇+算法篇+大数据）
我只截图不说话,PPT大全,氛围研发篇.算法篇.大数据.Java后端架构!除了大家熟悉的交易.支付场景外,支撑起阿里双十一交易1682亿元的"超级工程"其实包括以下但不限于客服.搜 ...
智能车百度赛道培训第二弹-算法篇
智能车百度赛道培训第二弹--算法篇来袭!接住了吗?往下看!
算法之组合数学及其算法篇(一） ----- 排列与组合
组合数学及其算法篇前言排列与组合无重集的排列与组合无重集的排列应用例子无重集的组合应用例子重集的排列和组合重集的排列重集的组合前言组合数学研究的对象是组态.所谓组态就是指若干个 ...

小白刷LeeCode（算法篇）5

小白刷LeeCode（算法篇）5相关推荐

最新文章

热门文章