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

新冠肺炎疫情最新公布网络优化大师

新冠肺炎疫情最新公布,网络优化大师,沈阳哪里做网站,关于进行网站建设费用的请示1. 判断子序列 392. 判断子序列 - 力扣(LeetCode) dp[i][j] 表示以下标i-1为结尾的字符串s,和以下标j-1为结尾的字符串t,相同子序列的长度。 class Solution {public boolean isSubsequence(String s, String t) {//dp[i][j] 表示…

1. 判断子序列

392. 判断子序列 - 力扣(LeetCode)

dp[i][j] 表示以下标i-1为结尾的字符串s,和以下标j-1为结尾的字符串t,相同子序列的长度。

class Solution {public boolean isSubsequence(String s, String t) {//dp[i][j] 表示以下标i-1为结尾的字符串s,和以下标j-1为结尾的字符串t,相同子序列的长度为dp[i][j]。int ls = s.length();int lt = t.length();int[][] dp = new int[ls + 1][lt + 1];for(int i = 1; i <= ls; i++){for(int j = 1; j <= lt; j++){if(s.charAt(i-1) == t.charAt(j-1))dp[i][j] = dp[i-1][j-1] + 1;elsedp[i][j] = dp[i][j-1];}}return dp[ls][lt] == ls? true: false;}
}

2. 不同的子序列

115. 不同的子序列 - 力扣(LeetCode)

dp[i][j]:s中[0: i-1] 出现 t中 [0: j-1] 个数。(i j 为0 可以理解为空字符串)

可以理解为 字符串 s[i-1] 删除元素 能否变成 t[j-1] 

如果当前位置上的两个元素相等了 bagg ba

那么这个位置的个数等于 bagg ba bagg bag

if(s.charAt(i-1) == t.charAt(j-1))

                    dp[i][j] = dp[i-1][j-1] + dp[i-1][j]; (包含当前组成情况 + 不包含当前组成情况)

既然s[i-1]可以组成 t[j-1],那么还要看s不包含(i-1)的情况(前面可能已经组成了,得加上)

如果当前位置上的两个元素不相等 bagg ba

不相等了,就看s[i]的字串s[i - 1] 的组成个数

class Solution {public int numDistinct(String s, String t) {// dp[i][j]:以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。int ls = s.length();int lt = t.length();int[][] dp = new int[ls+1][lt+1];for (int i = 0; i < ls + 1; i++) {dp[i][0] = 1; // s[0-1:i-1] 可以构成 t[0-1](空字符串)}for(int i = 1; i <= ls; i++){for(int j = 1; j <= lt; j++){if(s.charAt(i-1) == t.charAt(j-1))dp[i][j] = dp[i-1][j-1] + dp[i-1][j];// 包括s当前元素 + 不包括s当前元素elsedp[i][j] = dp[i-1][j];}}return dp[ls][lt];}
}

 

http://www.zhongyajixie.com/news/17352.html

相关文章:

  • 怎样做让百度收录网站域名自己有域名怎么建网站
  • 浙江杭州网站建设服务公司哪家好百度域名查询
  • 最容易做的网站类型网页模板之家
  • 免费搭建网站的平台关键词优化工具有哪些
  • wordpress 设计类主题重庆seo推广服务
  • 网站开发宣传单如何查询域名注册人信息
  • 自己可以做电子商务网站销售管理怎么带团队
  • 帮朋友做网站百度 营销推广靠谱吗
  • 免费网站设计 优帮云新冠疫情最新情况
  • 医疗网站模板2022年十大流行语
  • 遂宁做网站的公司网络营销方案的范文
  • 免费b站推广网站剧情百度首页关键词推广
  • 自己做章网站企业微信会话内容存档
  • 公司网站需求说明书武汉seo首页优化公司
  • 扁平设计网站郑州网站seo优化公司
  • 网站icp备案信息查询自建网站平台有哪些
  • 一个人做导购网站2023广东最新疫情
  • 企业网站建设方案书范文百度网盘资源分享
  • 做宣传片的网站新闻头条国内大事
  • 网站制作设计桌面百度
  • 个人网站 创意行者seo无敌
  • wordpress网站换空间必应搜索引擎国际版
  • 平台b2c网站建设百度统计数据分析
  • 自己做的网站访问不了semifinal
  • 灵寿网站建设搜索引擎优化服务
  • WordPress网站打不开nginx软文发稿网
  • 网站前端开发上海seo优化公司 kinglink
  • 做业务需要知道哪些网站长沙百度关键词搜索
  • 购物网站建设思维导图北京发生大事了
  • 免费的网站推广渠道西安seo外包优化