当前位置: 首页 > news >正文

猎聘做简历的网站收费靠谱咖啡seo是什么意思

猎聘做简历的网站收费靠谱,咖啡seo是什么意思,网站图片上传代码,jp域名1.题目链接 5. 最长回文子串 - 力扣(LeetCode)https://leetcode.cn/problems/longest-palindromic-substring/description/ 2.题目解析 对于这道题目我们可以使用动态规划的思路来求解,具体思路是,对于一个长度大于2的子串&…

1.题目链接

5. 最长回文子串 - 力扣(LeetCode)icon-default.png?t=N7T8https://leetcode.cn/problems/longest-palindromic-substring/description/

 

2.题目解析

对于这道题目我们可以使用动态规划的思路来求解,具体思路是,对于一个长度大于2的子串,如果它是回文串的话,那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于“ababa”,将首尾字符串去掉,剩下的还是回文串,那么我们就可以列出下面状态转移方程:

当子串长度大于2时

f[i][j] = f[i+1][j-1]\wedge s[i]==s[j]

当子串长度等于2时

f[i][j]=(s[i]==s[j])

 

3.代码如下:

class Solution {
public:string longestPalindrome(string s) {int n=s.size();bool f[n][n];memset(f,false,sizeof f);int maxi=0;string res;for(int l=1;l<=n;l++){for(int i=0;i+l-1<n;i++){int j=i+l-1;if(s[i]==s[j]){if(j-i<3){f[i][j]=true;}else if(f[i+1][j-1])f[i][j]=true;if(f[i][j]&&l>=maxi){maxi=l;res=s.substr(i,l);}}}}return res;}
};

http://www.15wanjia.com/news/38124.html

相关文章:

  • 苏州做网站最好公司推广赚钱平台有哪些
  • wordpress文字添加图片天津优化公司哪家好
  • 厦门成交型网站建设公司如何建立自己的网络销售
  • 班级设计网站建设百度霸屏全网推广
  • dw建设网站教案电商运营助理
  • 国外产品展示网站源码百度登录个人中心官网
  • php实现网站tag标签常见的网络营销模式
  • java做安卓游戏破解版下载网站十大舆情网站
  • 二手交易网站怎么做2023上海又出现疫情了
  • 做网站靠广告能赚钱吗网络推广员有前途吗
  • 热门话题推荐百度的seo关键词优化怎么弄
  • 购物网站的名称和网址永久免费不收费的污染app
  • 网站开发是自己开发还是外包的51网站统计
  • 大连百度网站排名优化博客seo怎么做
  • 网站下载文件怎么做舆情监控系统
  • 血液中心网站建设规范找回今日头条
  • 怎么用cms做网站网站域名备案信息查询
  • 实验室网站建设网络黄页推广软件哪个好用
  • 大连 祥云 网站优化百度seo关键词排名优化
  • 深圳网站制作西安百度网络营销推广
  • 建筑施工图设计天津seo博客
  • 做网站 广告 备案推广计划书怎么写
  • 公司网站开发费用如何做账哪个平台可以接推广任务
  • 网站维护案2345网址导航浏览器
  • 网站编辑如何做北京seo百科
  • 移动网站虚拟主机电商平台的营销方式
  • 网站设计公司青岛最全bt搜索引擎入口
  • 好网站用户体验seo外包公司如何优化
  • 网站开发用什么语言开发的海外seo
  • 手机自适应网站建设深圳今日头条新闻