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

兰州网站建设平台分析东莞疫情最新通知

兰州网站建设平台分析,东莞疫情最新通知,上海网站建设中心,网站结构模板回文子串 647. 回文子串 - 力扣(LeetCode) dp含义:表示区间内[i,j]是否有回文子串,有true,没有false。 递推公式:当s[i]和s[j]不相等,false;相等时,情况一,…

回文子串

647. 回文子串 - 力扣(LeetCode)

dp含义:表示区间内[i,j]是否有回文子串,有true,没有false。

递推公式:当s[i]和s[j]不相等,false;相等时,情况一,j-i<=1,说明要么“a”或者“aa“这两种情况;情况二:dp[i+1,j-1]是true,例如”cbabc“。

(这里图画错,j和i换个位置)

public class Solution {public int CountSubstrings(string s) {bool[,] dp = new bool[s.Length,s.Length];int result = 0;for(int i=s.Length-1;i>=0;i--){for(int j=i;j<s.Length;j++){if(s[i] == s[j] && (j-i<=1 || dp[i+1,j-1])){result++;dp[i,j] = true;}}}return result;} 
}

最长回文子序列

516. 最长回文子序列 - 力扣(LeetCode)

dp含义:表示区间内[i,j]的回文子序列的长度dp[i,j]

public class Solution {public int LongestPalindromeSubseq(string s) {int[,] dp = new int[s.Length,s.Length];for(int i=0;i<s.Length;i++)dp[i,i] = 1;for(int i=s.Length-1;i>=0;i--){for(int j=i+1;j<s.Length;j++){if(s[i] == s[j]){dp[i,j] = dp[i+1,j-1]+2;}else{dp[i,j] = Math.Max(dp[i,j-1],dp[i+1,j]);}}}return dp[0,s.Length-1];}
}

http://www.hengruixuexiao.com/news/21395.html

相关文章:

  • 长沙做网站价格宁波网站建设
  • 网站设计公司长沙公司网站测试
  • 网页百度优化大师有用吗
  • 萍乡公司做网站关键词名词解释
  • 吴中区两学一做网站一套完整的运营方案
  • 苏州市网站建设网址解析ip地址
  • 做外贸生意的网站重庆森林为什么不能看
  • 竹中建设官方网站短视频营销
  • wordpress建站环境搭建博客网站注册
  • 电子商城网站系统平台外宣推广技巧
  • 网站反向代理怎么做搜索引擎网站大全
  • 给别人做网站自己建个网站要多少钱
  • 东城手机网站建设淮北网站建设
  • 小程序源码无需服务器郑州见效果付费优化公司
  • 钟表网站开发背景文章aso优化是什么意思
  • 平顶山网站制作哪家公司好百度做广告多少钱一天
  • 化妆品营销型网站黑帽seo培训大神
  • 买房网站排名线上平台怎么推广
  • 洋县住房和城乡建设管理局网站品牌战略
  • 最近新闻内容西安优化网站公司
  • 网站图片优化大小推广注册app赚钱平台
  • 苏州做网站专业的公司深圳百度竞价托管公司
  • 网站建设小知识亚马逊跨境电商
  • 广州公司电商网站建设html制作网页代码
  • app与网站的区别是什么百度关键词推广
  • 中华建设杂志社网站新闻稿发布软文平台
  • 做平面设计必知的网站百度电脑版下载官方
  • 厦门网站制作建设长春seo按天计费
  • 个人是否做众筹网站每天三分钟新闻天下事
  • 大庆建设网站上海官网seo