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

如何选择做网站的公司百度竞价app

如何选择做网站的公司,百度竞价app,b2c商城网站建设价格,重庆网站建设哪家便宜目录 97. 交错字符串 97. 交错字符串 题意: 给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串: s s1 s2 …

目录

97. 交错字符串


 

97. 交错字符串

题意:

给定三个字符串 s1s2s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。

两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:

  • s = s1 + s2 + ... + sn
  • t = t1 + t2 + ... + tm
  • |n - m| <= 1
  • 交错 是 s1 + t1 + s2 + t2 + s3 + t3 + ... 或者 t1 + s1 + t2 + s2 + t3 + s3 + ...

注意:a + b 意味着字符串 a 和 b 连接。

【输入样例】s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"

【输出样例】true

解题思路:

1. 如果s1的长度+s2的长度不等于s3的长度,直接返回false,否则

2. 定义动态数组dp[i][j]表示s1的前i个元素和s2的第j个元素能够否交错组成s3的前i+j个元素;

3. dp[i][j]能否为true,取决于dp[i-1][j]是否为true&&s1[i]==s3[i+j],同理dp[i][j]也取决于dp[i][j-1]&&s2[j]==s3[i+j];

4. dp的边界条件应该是dp[0][0]=true,即s1和s2的前0个元素可以构成s3的前0个元素(都为空)。

class Solution {public boolean isInterleave(String s1, String s2, String s3) {//先判断长度int len1 = s1.length();int len2 = s2.length();int len3 = s3.length();if(len3 != len1+len2){return false;}boolean[][] dp = new boolean[len1+1][len2+1];dp[0][0] = true;for(int i = 0; i <= len1; ++i){for(int j = 0; j <= len2; ++j){int p = i + j - 1;if(i > 0){dp[i][j] = dp[i][j] || (dp[i-1][j] && s1.charAt(i-1) == s3.charAt(p));}if(j > 0){dp[i][j] = dp[i][j] || (dp[i][j-1] && s2.charAt(j-1) == s3.charAt(p));}}}return dp[len1][len2];}
}

时间: 击败了66.74%

内存: 击败了25.11% 

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

相关文章:

  • 铜陵网站建设哪家好新站网站推广公司
  • 做网站需要前台和后台吗广告关键词有哪些
  • 做网站毕业设计存在的问题天津seo推广优化
  • 大连模板开发建站网站建设方案内容
  • 网站模板源码免费下载种子搜索神器在线引擎
  • 主机建网站的优势网站外包一般多少钱啊
  • 淘客怎么做自己的网站无锡百度快照优化排名
  • 手机网站优势长春seo整站优化
  • 南通市住房城乡建设局网站营销策划培训
  • 建设教育网站费用最新旅游热点
  • 简单的网站首页长尾关键词挖掘词
  • 东莞疫情最新消息通知郑州百度网站优化排名
  • 家居网站建设的需求分析推广排名
  • 深圳前500强企业名单品牌seo培训
  • 天津网站建设方案优化自己怎么免费做网站
  • asp做旅游网站毕业论文厦门seo排名外包
  • 建设电子网站前的市场分析五年级下册数学优化设计答案
  • 网站关键词排名优化应该怎么做百度seo技术
  • axure做网站原型教程seo短视频网页入口引流免费
  • 工商网站备案查询中央人民政府网
  • 部队网站建设报告网络广告策划案
  • 网站图片搜索技术哪里可以做北京做网站的公司有哪些
  • 节日彩灯制作公司网站排名优化查询
  • 罗定市住房和城乡建设局网站厦门seo排名优化公司
  • 做网站需要哪些语言设计公司网站
  • 网站空间到期时间查询怎么弄一个自己的网站
  • 那个公司做网站好国际军事新闻最新消息
  • 前端做网站框架百度官网链接
  • 美国做汽车配件的网站好在线建站平台
  • php网站开发程序填空题千锋教育的真实性