博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode:5 最长回文字串(dp)
阅读量:4060 次
发布时间:2019-05-25

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

class Solution {public:    string longestPalindrome(string s) {        int dp[1005][1005]; // [L][R]        memset(dp,0,sizeof(dp));        int ans = 1;        for(int i=0;i
=0;l--){ if(s[l] == s[r]){ if(l == r-1) dp[l][r] = 2; else if(dp[l+1][r-1] != 0) dp[l][r] = dp[l+1][r-1] + 2; ans = max(ans,dp[l][r]); } } } for(int i=0;i

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

你可能感兴趣的文章
Python错误:PyCharm 安装出错 Internal error,please。。。
查看>>
软件架构简介
查看>>
SQL2012报错:cannot find one or more cpmponents
查看>>
关于runat = “server”
查看>>
【opencv实战】图像素描及卡通化
查看>>
【opencv实战】哈哈镜
查看>>
【opencv学习笔记】004之Mat对象及其应用详解
查看>>
C++常用数学函数
查看>>
【积跬步以至千里】Windows无法访问指定设备,路径或文件,您可能没有合适的权限访问
查看>>
【数据结构基础笔记】第一章绪论之基本概念
查看>>
【数据结构基础笔记】第一章绪论之算法及算法分析
查看>>
【数据结构基础笔记】第二章线性表之基本概念与类型定义
查看>>
【数据结构基础笔记】第二章线性表之顺序表
查看>>
C++报错:无法打开文件“路径\Debug\文件名.exe”
查看>>
【数据结构基础笔记】第二章线性表之单链表
查看>>
【积跬步以至千里】Excel行列互换
查看>>
【YOLO学习笔记】之YOLO初体验
查看>>
【YOLO学习笔记】之YOLO配置文件详解
查看>>
【YOLO学习笔记】之YOLO v1 论文笔记1(超详细:翻译+理解)
查看>>
【YOLO学习笔记】之YOLO v1 论文笔记2(超详细:翻译+理解)
查看>>