博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode学习笔记(5. 最长回文子串)
阅读量:4048 次
发布时间:2019-05-25

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

在这里插入图片描述

两种情况考虑,反向思维:

class Solution {
public: string longestPalindrome(string s) {
if (s.size() <= 1) return s; int mid = 0; int max_length = 1; for (int i = 0; i
max_length || temp2>max_length) {
mid = i; max_length = temp1>temp2 ? temp1 : temp2; } } if (max_length % 2 != 0) return s.substr(mid - max_length / 2, max_length); else return s.substr(mid - max_length / 2 + 1, max_length); }private: int funt(string &s, int L, int R) {
int out = 0; while (L >= -1 && R<=s.size()) {
if (L >= 0 && R < s.size()) {
if (s[L] == s[R]) {
L--; R++; } else {
out = R - L - 1; break; } } else {
out = R - L - 1; break; } } return out; }};

转载地址:http://vvyci.baihongyu.com/

你可能感兴趣的文章
解析zookeeper的工作流程
查看>>
搞定Java面试中的数据结构问题
查看>>
慢慢欣赏linux make uImage流程
查看>>
linux内核学习(7)脱胎换骨解压缩的内核
查看>>
以太网基础知识
查看>>
慢慢欣赏linux 内核模块引用
查看>>
kprobe学习
查看>>
慢慢欣赏linux phy驱动初始化2
查看>>
慢慢欣赏linux CPU占用率学习
查看>>
2020年终总结
查看>>
Homebrew指令集
查看>>
React Native(一):搭建开发环境、出Hello World
查看>>
React Native(二):属性、状态
查看>>
JSX使用总结
查看>>
React Native(四):布局(使用Flexbox)
查看>>
React Native(七):Android双击Back键退出应用
查看>>
Android自定义apk名称、版本号自增
查看>>
adb command not found
查看>>
Xcode 启动页面禁用和显示
查看>>
【剑指offer】q50:树中结点的最近祖先
查看>>