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

怎么做游戏网站的宣传图片网站优化排名的方法

怎么做游戏网站的宣传图片,网站优化排名的方法,网站设计规划书例子,彩票站自己做网站吗Leetcode647: 问题描述: 给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 示例 1: 输入:s &q…

Leetcode647:

问题描述:

给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。

回文字符串 是正着读和倒过来读一样的字符串。

子字符串 是字符串中的由连续字符组成的一个序列。

示例 1:

输入:s = "abc"
输出:3
解释:三个回文子串: "a", "b", "c"

示例 2:

输入:s = "aaa"
输出:6
解释:6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

提示:

  • 1 <= s.length <= 1000
  • s 由小写英文字母组成

代码及注释:

class Solution {
public:int countSubstrings(string s) {//枚举所有的连续子串int n=s.size();int ans=0;for(int i=0;i<n;i++){for(int j=i;j<n;j++){if(iskey(s,i,j))ans++;}}return ans;}bool iskey(string& s,int i,int j){while(i<j){if(s[i]!=s[j])return false;i++;j--;}return true;}
};

Leetcode516:

问题描述:

给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。

子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。

示例 1:

输入:s = "bbbab"
输出:4
解释:一个可能的最长回文子序列为 "bbbb" 。

示例 2:

输入:s = "cbbd"
输出:2
解释:一个可能的最长回文子序列为 "bb" 。

提示:

  • 1 <= s.length <= 1000
  • s 仅由小写英文字母组成

代码及注释:

class Solution {
public://dp[i][j]代表 s[i,j]最长回文子序列的长度// s[i]==s[j] dp[i][j]=dp[i+1][j-1]+2;// s[i]!=s[j] dp[i][j]=max(dp[i+1][j],dp[i][j-1])int dp[1005][1005];int longestPalindromeSubseq(string s) {int n=s.size();for(int i=n-1;i>=0;i--){dp[i][i]=1;for(int j=i+1;j<n;j++){if(s[i]==s[j]){dp[i][j]=dp[i+1][j-1]+2;}else{dp[i][j]=max(dp[i+1][j],dp[i][j-1]);}}}return dp[0][n-1];}
};

http://www.khdw.cn/news/25756.html

相关文章:

  • 怎样做个做外贸的网站最近一两天的新闻有哪些
  • 万网网站发布提高工作效率的软件
  • 如何seo网站挣钱螺蛳粉的软文推广
  • 旅游b2b网站建设百度推广销售员好做吗
  • 汕尾网站建设百度免费seo
  • 央企做的好的网站seo排名优化怎么样
  • 文章网站的一级二级怎么做免费发广告的软件
  • 合肥做企业建网站那家好软文推广代写代发
  • 老域名怎么做新网站山东网站建设
  • 专门做情侣装的网站杭州seo联盟
  • 做个网站要多少钱 一般经典软文案例100例
  • 河北建网站做网店自己怎么去推广
  • 卖鞋的网站建设思路新东方雅思培训机构官网
  • 关于网站平台建设调研的函媒体发稿网
  • 网站域名申请步骤线上广告投放方式
  • 建设工程施工合同示范文本2021谷歌seo价格
  • 南京整站优化平台推广计划
  • 邯郸做网站的公司推广网站排名优化seo教程
  • 建网站找那家企业好域名注册后怎么使用
  • 想接网站自己做百度云引擎搜索
  • 手机网站建设服务器什么是网络营销平台
  • sql2008做查询网站东莞搜索排名提升
  • 免费创建个人网站甘肃新站优化
  • 做图的模板下载网站有哪些内容长春seo排名收费
  • 企业免费网站优化方案seo优化方案策划书
  • 网络公司专业做网站永久免费域名申请
  • wordpress弹出式插件seo赚钱方法大揭秘
  • 网站建设硬件支撑网站一级域名和二级域名
  • wordpress删除的菜单找回网站优化推广外包
  • 广西住房与城乡建设厅网站电话seoheuni