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

唐山医疗网站建设百度网址大全 简单版

唐山医疗网站建设,百度网址大全 简单版,网站制作的关键技术,怎样做网站的源代码刷算法题: 第一遍:1.看5分钟,没思路看题解 2.通过题解改进自己的解法,并且要写每行的注释以及自己的思路。 3.思考自己做到了题解的哪一步,下次怎么才能做对(总结方法) 4.整理到自己的自媒体平台。 5.再刷重复的类…

刷算法题:

第一遍:1.看5分钟,没思路看题解

2.通过题解改进自己的解法,并且要写每行的注释以及自己的思路。

3.思考自己做到了题解的哪一步,下次怎么才能做对(总结方法)

4.整理到自己的自媒体平台。

5.再刷重复的类似的题目,根据时间和任务安排刷哪几个板块

6.用c++语言 都刷过一遍了 就刷中等

一.题目

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

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

示例 1:

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

示例 2:

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

提示:

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

二、反思

1.自己的解法

2.题目的解法 

class Solution {
public:int longestPalindromeSubseq(string s) {int n=s.length();vector<vector<int>> dp(n,vector<int>(n));//dp【i】【j】是i到j的最长子序列。for(int i=n-1;i>=0;i--){dp[i][i]=1;int c1=s[i];for(int j=i+1;j<n;j++){//只要是子序列这么做不断向后遍历,就等于删除了。int c2=s[j];if(c1==c2){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];}
};

 3.思路的异同

对于一个子序列而言,如果它是回文子序列,并且长度大于 2,那么将它首尾的两个字符去除之后,它仍然是个回文子序列。因此可以用动态规划的方法计算给定字符串的最长回文子序列。

用 dp[i][j] 表示字符串 s 的下标范围 [i,j] 内的最长回文子序列的长度。假设字符串 s 的长度为 n,则只有当 0≤i≤j<n 时,才会有 dp[i][j]>0,否则 dp[i][j]=0。(这里就强调了for遍历顺序)

由于任何长度为 1 的子序列都是回文子序列,因此动态规划的边界情况是,对任意 0≤i<n,都有 dp[i][i]=1。

当 i<j 时,计算 dp[i][j] 需要分别考虑 s[i] 和 s[j] 相等和不相等的情况:

如果 s[i]=s[j],则首先得到 s 的下标范围 [i+1,j−1] 内的最长回文子序列,然后在该子序列的首尾分别添加 s[i] 和 s[j],即可得到 s 的下标范围 [i,j] 内的最长回文子序列,因此 dp[i][j]=dp[i+1][j−1]+2;

如果 s[i]=s[j],则 s[i] 和 s[j] 不可能同时作为同一个回文子序列的首尾,因此 dp[i][j]=max(dp[i+1][j],dp[i][j−1])。

由于状态转移方程都是从长度较短的子序列向长度较长的子序列转移,因此需要注意动态规划的循环顺序。

最终得到 dp[0][n−1] 即为字符串 s 的最长回文子序列的长度。

三.进步的地方

 上一段直接封神

http://www.shuangfujiaoyu.com/news/20661.html

相关文章:

  • 赶集网网站建设杭州百度推广代理商
  • wordpress 招聘网站软文推广经典案例
  • 如何做招聘网站运营如何让新网站被收录
  • 西宁网站网店推广方法有哪些
  • 收纳用品网站建设社群营销怎么做
  • 模板做图 网站有哪些软文推广网
  • 动画制作平台深圳seo关键词优化
  • 集团网站设计南京疫情最新情况
  • 关于做批发网站湖南网站建设工作室
  • 计算机做网站难吗百度app免费下载安装
  • 做网站赚钱吗是真的吗淘宝推广软件
  • 网站制作建设站长之家0
  • 网站首页页面国际外贸网络交易平台
  • 宜昌手机网站制作网络推广外包公司干什么的
  • 厦门php商城网站建设百度指数怎么提升
  • 做企业网站制作搜索引擎大全网址
  • 武汉网站建设排行自己搭建一个网站
  • 武汉模板建站源码优化关键词排名的工具
  • 申请域名空间seo快速排名优化公司
  • 牛商网做网站怎么样html网页制作软件有哪些
  • 上海专业做网站电话百度广告电话号码
  • 公司官网网站搭建企业模板建站
  • 设计个人网站seo排名赚app官网
  • 网站的制作流程做网站价格
  • 便民类网站 做站群seo
  • 怎么做网站搜索引擎利于搜索什么是百度竞价排名
  • 提供手机自适应网站制作全域seo
  • 太仓公司做网站网络销售技巧和话术
  • 多视频网站建设关键词工具
  • 代做ansys网站信阳seo