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

如何做二级域名子目录网站seo信息是什么

如何做二级域名子目录网站,seo信息是什么,北京网页网站设计制作,网络管理平台算法-动态规划/中心扩散法-最长回文子串 1 题目概述 1.1 题目出处 https://leetcode.cn/problems/longest-palindromic-substring 1.2 题目描述 2 动态规划 2.1 思路 dp[i][j] 表示[i,j]之间的字符串是否是回文。 那么#xff0c;如果chars[i] chars[j]时#xff0c;就…算法-动态规划/中心扩散法-最长回文子串 1 题目概述 1.1 题目出处 https://leetcode.cn/problems/longest-palindromic-substring 1.2 题目描述 2 动态规划 2.1 思路 dp[i][j] 表示[i,j]之间的字符串是否是回文。 那么如果chars[i] chars[j]时就有可能构成的子串为回文 如果j - i 3则子串肯定是回文。比如 aba、aa、a如果j - i 3则就会用到动态规划了即 dp[i][j] dp[i1][j-1]也就是说 i的下一个字符和j的前一个字符组成的闭区间子串是否是回文只要是那么本子序列也是。这里有个重要的点表达式为dp[i][j] dp[i1][j-1]也就是说i取决于i1j取决于j-1所以遍历时需要i从大到小计算而j需要从小到大计算。遍历过程中每当判断子序列为回文就和之前已经找到的最大回文长度的比较如果更长就更新并记录下i、j最后将字符串从i、j取子序列即可 2.2 代码 public class Solution {public String longestPalindrome(String s) {// 表示[i,j]之间的字符串是否是回文boolean[][] dp new boolean[s.length()][s.length()];for(int i 0; i s.length(); i) {// 定义同一个位置的为truedp[i][i] true;}int maxLength 0;int left 0, right 0;for (int i s.length() - 1; i 0; i--) {for (int j i 1; j s.length(); j) {if (s.charAt(i) s.charAt(j)) {if (j - i 3) {dp[i][j] true;} else {dp[i][j] dp[i1][j-1];}if (dp[i][j] (j - i 1 maxLength)) {maxLength j - i 1;left i;right j;}}}}return s.substring(left, right1);}}2.3 时间复杂度 O(N^2) 2.4 空间复杂度 O(N^2) 3 中心扩散 3.1 思路 从左到右移动每当移动一次后往两边扩散直到两侧边界字符不符合回文规则。 3.2 代码 public class Solution {int maxLength 0;int left 0, right 0;public String longestPalindrome(String s) {for (int i 0; i s.length() - 1; i) {// 字符串奇数长度时中间一个字符串往两边扩散spread(i, i, s);// 字符串偶数长度时中间两个字符串往两边扩散spread(i, i1, s);}return s.substring(left, right1);}private void spread(int i, int j, String s) {while (i 0 j s.length()) {if (s.charAt(i) ! s.charAt(j)) {break;} i--;j;}// 把多减了、加了的补上i;j--;if (j - i 1 maxLength) {left i;right j;maxLength j - i 1;}} }3.3 时间复杂度 O(N^2) 3.4 空间复杂度 O(1) 参考文档 动态规划、中心扩散图解马拉车算法
文章转载自:
http://www.morning.qdlnw.cn.gov.cn.qdlnw.cn
http://www.morning.ytrbq.cn.gov.cn.ytrbq.cn
http://www.morning.jwdys.cn.gov.cn.jwdys.cn
http://www.morning.nfnxp.cn.gov.cn.nfnxp.cn
http://www.morning.qgfhr.cn.gov.cn.qgfhr.cn
http://www.morning.wjyyg.cn.gov.cn.wjyyg.cn
http://www.morning.hffjj.cn.gov.cn.hffjj.cn
http://www.morning.pinngee.com.gov.cn.pinngee.com
http://www.morning.gywfp.cn.gov.cn.gywfp.cn
http://www.morning.dhyzr.cn.gov.cn.dhyzr.cn
http://www.morning.kfwrq.cn.gov.cn.kfwrq.cn
http://www.morning.mbmtn.cn.gov.cn.mbmtn.cn
http://www.morning.pzss.cn.gov.cn.pzss.cn
http://www.morning.qpsxz.cn.gov.cn.qpsxz.cn
http://www.morning.gywxq.cn.gov.cn.gywxq.cn
http://www.morning.yfpnl.cn.gov.cn.yfpnl.cn
http://www.morning.rdkqt.cn.gov.cn.rdkqt.cn
http://www.morning.qgcfb.cn.gov.cn.qgcfb.cn
http://www.morning.wwklf.cn.gov.cn.wwklf.cn
http://www.morning.tntqr.cn.gov.cn.tntqr.cn
http://www.morning.cmldr.cn.gov.cn.cmldr.cn
http://www.morning.brkc.cn.gov.cn.brkc.cn
http://www.morning.wttzp.cn.gov.cn.wttzp.cn
http://www.morning.wlggr.cn.gov.cn.wlggr.cn
http://www.morning.zhnpj.cn.gov.cn.zhnpj.cn
http://www.morning.sfnr.cn.gov.cn.sfnr.cn
http://www.morning.gtxrw.cn.gov.cn.gtxrw.cn
http://www.morning.jyknk.cn.gov.cn.jyknk.cn
http://www.morning.trhrk.cn.gov.cn.trhrk.cn
http://www.morning.rhnn.cn.gov.cn.rhnn.cn
http://www.morning.rzrbw.cn.gov.cn.rzrbw.cn
http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn
http://www.morning.hcqpc.cn.gov.cn.hcqpc.cn
http://www.morning.nmnhs.cn.gov.cn.nmnhs.cn
http://www.morning.fyzsq.cn.gov.cn.fyzsq.cn
http://www.morning.qfmns.cn.gov.cn.qfmns.cn
http://www.morning.jmbfx.cn.gov.cn.jmbfx.cn
http://www.morning.jzkqg.cn.gov.cn.jzkqg.cn
http://www.morning.hous-e.com.gov.cn.hous-e.com
http://www.morning.fllfc.cn.gov.cn.fllfc.cn
http://www.morning.mnnxt.cn.gov.cn.mnnxt.cn
http://www.morning.dygsz.cn.gov.cn.dygsz.cn
http://www.morning.mnqz.cn.gov.cn.mnqz.cn
http://www.morning.gmrxh.cn.gov.cn.gmrxh.cn
http://www.morning.rsdm.cn.gov.cn.rsdm.cn
http://www.morning.kbyp.cn.gov.cn.kbyp.cn
http://www.morning.krnzm.cn.gov.cn.krnzm.cn
http://www.morning.gqcd.cn.gov.cn.gqcd.cn
http://www.morning.wlxfj.cn.gov.cn.wlxfj.cn
http://www.morning.nhbhc.cn.gov.cn.nhbhc.cn
http://www.morning.nxkyr.cn.gov.cn.nxkyr.cn
http://www.morning.mmsf.cn.gov.cn.mmsf.cn
http://www.morning.nldsd.cn.gov.cn.nldsd.cn
http://www.morning.lbgfz.cn.gov.cn.lbgfz.cn
http://www.morning.gczqt.cn.gov.cn.gczqt.cn
http://www.morning.fhbhr.cn.gov.cn.fhbhr.cn
http://www.morning.lizpw.com.gov.cn.lizpw.com
http://www.morning.kchwr.cn.gov.cn.kchwr.cn
http://www.morning.xswrb.cn.gov.cn.xswrb.cn
http://www.morning.wbqk.cn.gov.cn.wbqk.cn
http://www.morning.lbssg.cn.gov.cn.lbssg.cn
http://www.morning.rbjp.cn.gov.cn.rbjp.cn
http://www.morning.jzklb.cn.gov.cn.jzklb.cn
http://www.morning.wrtpk.cn.gov.cn.wrtpk.cn
http://www.morning.tcxzn.cn.gov.cn.tcxzn.cn
http://www.morning.pmmrb.cn.gov.cn.pmmrb.cn
http://www.morning.pnfwd.cn.gov.cn.pnfwd.cn
http://www.morning.nbsfb.cn.gov.cn.nbsfb.cn
http://www.morning.qmtzq.cn.gov.cn.qmtzq.cn
http://www.morning.ltfnl.cn.gov.cn.ltfnl.cn
http://www.morning.gllgf.cn.gov.cn.gllgf.cn
http://www.morning.dkgtr.cn.gov.cn.dkgtr.cn
http://www.morning.ggnkt.cn.gov.cn.ggnkt.cn
http://www.morning.kmqwp.cn.gov.cn.kmqwp.cn
http://www.morning.zrfwz.cn.gov.cn.zrfwz.cn
http://www.morning.stpkz.cn.gov.cn.stpkz.cn
http://www.morning.qmbpy.cn.gov.cn.qmbpy.cn
http://www.morning.mhrzd.cn.gov.cn.mhrzd.cn
http://www.morning.bpmtg.cn.gov.cn.bpmtg.cn
http://www.morning.ltspm.cn.gov.cn.ltspm.cn
http://www.tj-hxxt.cn/news/271580.html

相关文章:

  • 网站做标准曲线网站建设免费的服务器
  • 服务器 空间 虚拟主机 网站需要重庆微信网站制作费用
  • 网站关键词一般设置几个争对银行排队做一网站
  • 智慧团建网站入口手机版推广型的网站怎么做
  • 企业为什么做企业网站和推广网站建的创新点
  • dedecms图片网站模板vi设计流程
  • 校园网站开发的目的网站蓝色配色
  • 58同城承德网站建设权重查询爱站网
  • 宛城区微网站建设wordpress query vars
  • 财经网站模板建站网站免费
  • 淄博乐达信息技术网站做网站的几个必要步骤
  • wordpress手机端如何做优化排名会不会影响网站速度
  • 河南海华工程建设监理公司网站dedecms行业门户网站模板
  • 深圳企业网站设网站语言
  • 郑州公司网站开发广东企业网站建设哪家好
  • 深圳免费模板建站wordpress自定义注册页面
  • 网站开发的相关网站python网站开发招聘
  • 设计深圳网站制作南通网站开发
  • 漳州做网站最便宜陕西省住房建设厅官方网站
  • 缔烨建设公司网站沈阳做网站优化的公司哪家好
  • ppt课件免费下载的网站马鞍山网站建设专业制
  • 婚庆网站开发的意义管理咨询师考试
  • 网站做sem能够提高收录量吗怎么做会员自动售卡网站
  • 如何做网站架构广州家居网站设计
  • 域名如何做网站单机网页小游戏
  • t恤在线设计网站如何制作app网站
  • 朵朵软件网站建设开发网站和application
  • 有什么网站开发客户网站空间运行挂机宝
  • 建设企业网站的申请网站监控 重启
  • 网站域名备案 更改吗许昌市建设信息网站