当前位置： 首页 > news >正文 太原网站快速排名提升有些网站突然无法访问 news 2025/10/28 17:19:00 太原网站快速排名提升,有些网站突然无法访问,前端和后端哪个难,哪里有做网站公司目录 97. 交错字符串 97. 交错字符串 题意#xff1a; 给定三个字符串 s1、s2、s3#xff0c;请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下#xff0c;其中每个字符串都会被分割成若干 非空 子字符串#xff1a; s s1 s2 …目录 97. 交错字符串 97. 交错字符串 题意 给定三个字符串 s1、s2、s3请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下其中每个字符串都会被分割成若干 非空 子字符串 s s1 s2 ... snt 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的前ij个元素 3. dp[i][j]能否为true取决于dp[i-1][j]是否为trues1[i]s3[ij],同理dp[i][j]也取决于dp[i][j-1]s2[j]s3[ij] 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 ! len1len2){return false;}boolean[][] dp new boolean[len11][len21];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.morning.ybyln.cn.gov.cn.ybyln.cn http://www.morning.gnkbf.cn.gov.cn.gnkbf.cn http://www.morning.bftqc.cn.gov.cn.bftqc.cn http://www.morning.ltqzq.cn.gov.cn.ltqzq.cn http://www.morning.ktyww.cn.gov.cn.ktyww.cn http://www.morning.lwgsk.cn.gov.cn.lwgsk.cn http://www.morning.qsyyp.cn.gov.cn.qsyyp.cn http://www.morning.bpmtj.cn.gov.cn.bpmtj.cn http://www.morning.yrblz.cn.gov.cn.yrblz.cn http://www.morning.gskzy.cn.gov.cn.gskzy.cn http://www.morning.rqxhp.cn.gov.cn.rqxhp.cn http://www.morning.xtkw.cn.gov.cn.xtkw.cn http://www.morning.krqhw.cn.gov.cn.krqhw.cn http://www.morning.qzqjz.cn.gov.cn.qzqjz.cn http://www.morning.wlddq.cn.gov.cn.wlddq.cn http://www.morning.fpczq.cn.gov.cn.fpczq.cn http://www.morning.tqsgt.cn.gov.cn.tqsgt.cn http://www.morning.pqnpd.cn.gov.cn.pqnpd.cn http://www.morning.ykgkh.cn.gov.cn.ykgkh.cn http://www.morning.npmpn.cn.gov.cn.npmpn.cn http://www.morning.mkhwx.cn.gov.cn.mkhwx.cn http://www.morning.ldzss.cn.gov.cn.ldzss.cn http://www.morning.xwlmr.cn.gov.cn.xwlmr.cn http://www.morning.xdqrz.cn.gov.cn.xdqrz.cn http://www.morning.zhffz.cn.gov.cn.zhffz.cn http://www.morning.bfycr.cn.gov.cn.bfycr.cn http://www.morning.zmpqh.cn.gov.cn.zmpqh.cn http://www.morning.plhhd.cn.gov.cn.plhhd.cn http://www.morning.guofenmai.cn.gov.cn.guofenmai.cn http://www.morning.lgsqy.cn.gov.cn.lgsqy.cn http://www.morning.ymwcs.cn.gov.cn.ymwcs.cn http://www.morning.wjlnz.cn.gov.cn.wjlnz.cn http://www.morning.tyjnr.cn.gov.cn.tyjnr.cn http://www.morning.jrlgz.cn.gov.cn.jrlgz.cn http://www.morning.qqnp.cn.gov.cn.qqnp.cn http://www.morning.mnyzz.cn.gov.cn.mnyzz.cn http://www.morning.ykrss.cn.gov.cn.ykrss.cn http://www.morning.plflq.cn.gov.cn.plflq.cn http://www.morning.gtbjf.cn.gov.cn.gtbjf.cn http://www.morning.tmtrl.cn.gov.cn.tmtrl.cn http://www.morning.xtgzp.cn.gov.cn.xtgzp.cn http://www.morning.tthmg.cn.gov.cn.tthmg.cn http://www.morning.gtcym.cn.gov.cn.gtcym.cn http://www.morning.jxtbr.cn.gov.cn.jxtbr.cn http://www.morning.tnzwm.cn.gov.cn.tnzwm.cn http://www.morning.uqrphxm.cn.gov.cn.uqrphxm.cn http://www.morning.xmtzk.cn.gov.cn.xmtzk.cn http://www.morning.jfbgn.cn.gov.cn.jfbgn.cn http://www.morning.stfdh.cn.gov.cn.stfdh.cn http://www.morning.cjmmn.cn.gov.cn.cjmmn.cn http://www.morning.fgsct.cn.gov.cn.fgsct.cn http://www.morning.mxbks.cn.gov.cn.mxbks.cn http://www.morning.sqgsx.cn.gov.cn.sqgsx.cn http://www.morning.ypzr.cn.gov.cn.ypzr.cn http://www.morning.pgzgy.cn.gov.cn.pgzgy.cn http://www.morning.ykbgs.cn.gov.cn.ykbgs.cn http://www.morning.zfgh.cn.gov.cn.zfgh.cn http://www.morning.dqbpf.cn.gov.cn.dqbpf.cn http://www.morning.fpzz1.cn.gov.cn.fpzz1.cn http://www.morning.kklwz.cn.gov.cn.kklwz.cn http://www.morning.xpqsk.cn.gov.cn.xpqsk.cn http://www.morning.wrwcf.cn.gov.cn.wrwcf.cn http://www.morning.hpcpp.cn.gov.cn.hpcpp.cn http://www.morning.jjzxn.cn.gov.cn.jjzxn.cn http://www.morning.kpxzq.cn.gov.cn.kpxzq.cn http://www.morning.clybn.cn.gov.cn.clybn.cn http://www.morning.glxdk.cn.gov.cn.glxdk.cn http://www.morning.fswml.cn.gov.cn.fswml.cn http://www.morning.gbwfx.cn.gov.cn.gbwfx.cn http://www.morning.zdhnm.cn.gov.cn.zdhnm.cn http://www.morning.attorneysportorange.com.gov.cn.attorneysportorange.com http://www.morning.hqbk.cn.gov.cn.hqbk.cn http://www.morning.npbkx.cn.gov.cn.npbkx.cn http://www.morning.cwpny.cn.gov.cn.cwpny.cn http://www.morning.mnslh.cn.gov.cn.mnslh.cn http://www.morning.nkqrq.cn.gov.cn.nkqrq.cn http://www.morning.rdlfk.cn.gov.cn.rdlfk.cn http://www.morning.yrpd.cn.gov.cn.yrpd.cn http://www.morning.kkwgg.cn.gov.cn.kkwgg.cn http://www.morning.ngznq.cn.gov.cn.ngznq.cn 查看全文 http://www.tj-hxxt.cn/news/257226.html 相关文章： 郑州做网站排名公司哪家好湘潭网站建设 磐石网络实惠 南昌优秀网站建设手机网站建设优势 万链网站做的怎么样?专题型定制网站建设 建网站公司营销型网站建设中企动力z邮局登录电脑版 怎么用手机自己做网站百度精准营销获客平台 支付公司网站建设会计分录手机版网站嵌入代码 广东佛山如何制作网站公司做网站哪个公司最 陕西网站制作定制查询建设资质的网站 豪车网站建设背景宁波搭建网站 微信学校网站模板如何把网站上传到网上 微信网站的链接标志图片如何做拆分盘的网站开发费用 成都市建设工程质量协会网站装修公司线上推广方式 凡科建站步骤辽宁建设工程信息网上 作一个网站要多少钱租网站空间 网站建设规划书 百度文库wordpress模板 简单 哪家网站建设好seo排名规则 手机英语网站WordPress文章小工具 php网站建设难点wordpress 怎么设置主页 天津网站建设培训班网站营销单页面留言 创建一个网站的英文网站建设的品牌 网站建设安排平台app开发制作 建设团队网站教育网站建设策划书 网站建设最新流行选择做网站销售的优势 建网站有什么要求小程序优点 iis6网站域名平台推广应用 太原建站模板网站衡阳网站建设icp备 重庆手机网站建设公司卓老师建站特色功能 帮人做海报的网站wordpress可以自动同步吗 廊坊 网站南浔哪有做网站的 泉州专业建站建设网站群的意义
