当前位置： 首页 > news >正文 推广产品网站建设王烨烨 news 2025/10/30 19:41:45 推广产品网站建设,王烨烨,网络运营者,花店网站建设论文由于基础还不是很牢固 一时间只能想到暴力的解法: 取遍每个子串 总数量nn-1n-2…1 O(n^2) 判断每个子串是否属于回文串 O(n) 故总时间复杂度为O(n^3) class Solution { public:string longestPalindrome(string s) { int max0;string ret;for(int i0;is.size();i)for(int… 由于基础还不是很牢固 一时间只能想到暴力的解法: 取遍每个子串 总数量nn-1n-2…1 O(n^2) 判断每个子串是否属于回文串 O(n) 故总时间复杂度为O(n^3) class Solution { public:string longestPalindrome(string s) { int max0;string ret;for(int i0;is.size();i)for(int j1;js.size()-i;j){string s1s.substr(i,j);if(Judeg(s1)max){maxJudeg(s1);rets1;}}return ret;}int Judeg(string s) {int i,j;for(i0,js.size()-1;ij;i,j--){if(s[i]!s[j])return 0;}return s.size(); } };在查阅题解以后 比较简单易懂的还是动态规划算法 设某子串的左下标为i 右下标为j 则该子串是不是回文串可以走如下流程: 1.s[i]和s[j]不相等 那么一定不是回文子串 dp[i][j]false 2.在s[i]和s[j]已经相等的基础上 若子串的长度3 那么一定是回文串 dp[i][j]true 3.最后一种情况 dp[i][j]dp[i1][j-1] 一个很长的子串是不是回文串 取决于去掉首尾字符以后 中间的子串是不是回文串(动态规划套娃) 时间复杂度为遍历dp数组 故为O(n^2) 空间复杂度为开辟dp数组 故为O(n^2) string longestPalindrome(string s) {int max1,begin0;int lens.size();if(len2)return s;bool **dpnew bool*[len];for(int i0;ilen;i){dp[i]new bool [len];}for(int j1;jlen;j){for(int i0;ij;i){if(s[i]!s[j])dp[i][j]false;else{if(j-i13)dp[i][j]true;else{dp[i][j]dp[i1][j-1];}}if(dp[i][j]j-i1max){maxj-i1;begini;}}}return s.substr(begin,max); } 文章转载自： http://www.morning.tnfyj.cn.gov.cn.tnfyj.cn http://www.morning.skqfx.cn.gov.cn.skqfx.cn http://www.morning.nbiotank.com.gov.cn.nbiotank.com http://www.morning.hwbmn.cn.gov.cn.hwbmn.cn http://www.morning.gsjzs.cn.gov.cn.gsjzs.cn http://www.morning.sjpbh.cn.gov.cn.sjpbh.cn http://www.morning.mfjfh.cn.gov.cn.mfjfh.cn http://www.morning.hkshy.cn.gov.cn.hkshy.cn http://www.morning.qnjcx.cn.gov.cn.qnjcx.cn http://www.morning.rrxgx.cn.gov.cn.rrxgx.cn http://www.morning.zgpgl.cn.gov.cn.zgpgl.cn http://www.morning.mqdr.cn.gov.cn.mqdr.cn http://www.morning.ldmtq.cn.gov.cn.ldmtq.cn http://www.morning.hrzhg.cn.gov.cn.hrzhg.cn http://www.morning.jcrfm.cn.gov.cn.jcrfm.cn http://www.morning.zwxfj.cn.gov.cn.zwxfj.cn http://www.morning.zwyuan.com.gov.cn.zwyuan.com http://www.morning.wsnjn.cn.gov.cn.wsnjn.cn http://www.morning.xmrmk.cn.gov.cn.xmrmk.cn http://www.morning.znlhc.cn.gov.cn.znlhc.cn http://www.morning.ytbr.cn.gov.cn.ytbr.cn http://www.morning.xglgm.cn.gov.cn.xglgm.cn http://www.morning.lgnbr.cn.gov.cn.lgnbr.cn http://www.morning.kmwbq.cn.gov.cn.kmwbq.cn http://www.morning.bpmtj.cn.gov.cn.bpmtj.cn http://www.morning.hhkzl.cn.gov.cn.hhkzl.cn http://www.morning.lveyue.com.gov.cn.lveyue.com http://www.morning.dmlgq.cn.gov.cn.dmlgq.cn http://www.morning.lywys.cn.gov.cn.lywys.cn http://www.morning.gllgf.cn.gov.cn.gllgf.cn http://www.morning.sbczr.cn.gov.cn.sbczr.cn http://www.morning.sjwzl.cn.gov.cn.sjwzl.cn http://www.morning.gwmny.cn.gov.cn.gwmny.cn http://www.morning.rcjyc.cn.gov.cn.rcjyc.cn http://www.morning.hwlmy.cn.gov.cn.hwlmy.cn http://www.morning.mwjwy.cn.gov.cn.mwjwy.cn http://www.morning.fcpjq.cn.gov.cn.fcpjq.cn http://www.morning.kzdwt.cn.gov.cn.kzdwt.cn http://www.morning.jzykw.cn.gov.cn.jzykw.cn http://www.morning.gklxm.cn.gov.cn.gklxm.cn http://www.morning.bryyb.cn.gov.cn.bryyb.cn http://www.morning.gcfrt.cn.gov.cn.gcfrt.cn http://www.morning.skbkq.cn.gov.cn.skbkq.cn http://www.morning.pthmn.cn.gov.cn.pthmn.cn http://www.morning.rxyz.cn.gov.cn.rxyz.cn http://www.morning.rfpq.cn.gov.cn.rfpq.cn http://www.morning.wxfgg.cn.gov.cn.wxfgg.cn http://www.morning.rahllp.com.gov.cn.rahllp.com http://www.morning.zlnkq.cn.gov.cn.zlnkq.cn http://www.morning.htqrh.cn.gov.cn.htqrh.cn http://www.morning.nbmyg.cn.gov.cn.nbmyg.cn http://www.morning.kzxlc.cn.gov.cn.kzxlc.cn http://www.morning.liyixun.com.gov.cn.liyixun.com http://www.morning.jgnjl.cn.gov.cn.jgnjl.cn http://www.morning.eshixi.com.gov.cn.eshixi.com http://www.morning.kklwz.cn.gov.cn.kklwz.cn http://www.morning.qphdp.cn.gov.cn.qphdp.cn http://www.morning.dmfdl.cn.gov.cn.dmfdl.cn http://www.morning.yjfmj.cn.gov.cn.yjfmj.cn http://www.morning.zzgkk.cn.gov.cn.zzgkk.cn http://www.morning.mlckd.cn.gov.cn.mlckd.cn http://www.morning.zhoer.com.gov.cn.zhoer.com http://www.morning.npmx.cn.gov.cn.npmx.cn http://www.morning.bqdgr.cn.gov.cn.bqdgr.cn http://www.morning.dbqcw.com.gov.cn.dbqcw.com http://www.morning.fplqh.cn.gov.cn.fplqh.cn http://www.morning.psxcr.cn.gov.cn.psxcr.cn http://www.morning.kchwr.cn.gov.cn.kchwr.cn http://www.morning.yfmxn.cn.gov.cn.yfmxn.cn http://www.morning.kryn.cn.gov.cn.kryn.cn http://www.morning.ggfdq.cn.gov.cn.ggfdq.cn http://www.morning.rrxnz.cn.gov.cn.rrxnz.cn http://www.morning.fosfox.com.gov.cn.fosfox.com http://www.morning.wdnkp.cn.gov.cn.wdnkp.cn http://www.morning.pxbky.cn.gov.cn.pxbky.cn http://www.morning.cgbgc.cn.gov.cn.cgbgc.cn http://www.morning.ykshx.cn.gov.cn.ykshx.cn http://www.morning.bfnbn.cn.gov.cn.bfnbn.cn http://www.morning.pljxz.cn.gov.cn.pljxz.cn http://www.morning.rmxk.cn.gov.cn.rmxk.cn 查看全文 http://www.tj-hxxt.cn/news/263184.html 相关文章： 深圳龙岗网站建设公司哪家好怎么用vps建网站 济南网站建设熊掌号用dw怎么做网站后台 郑州汽车网站建设哪家好网站建设 三合一 织梦网站安装视频教程广东省发布最新消息 重庆做网站个人免费高清素材网站 抄袭网站做优品购类似网站 网站验证码出不来wordpress带个人充值中心 手机网站宽度多少合适wordpress如何设置注册用户名大于4个字符 网站做留言板手机模板网站生成制作软件 前期宣传网站推广方案天津公司网站设计 慈溪网站优化app软件开发价目表 设计 p网站廊坊建设公司网站 正规网站建设商家黑龙江电商网站建设 手机怎么登录自己做的网站阜宁企业网站建设 网站空间3个g多少钱宁波龙山建设有限公司网站 网站制作公司去哪找客户家政服务网站源码 网站识别手机电脑自动跳转网站建设重点 温岭营销型网站建设成都高端网站建设哪家好 dedecms怎么关闭网站自己网站 网站怎么产品做推广有道搜索引擎入口 德尔普网站建设seo和sem的区别与联系 假冒建设银行网站做淘宝的人就跟做网站一样 国企网站建设会议纪要环球资源网怎么找客户 深圳网站建设好网站维护模板 建网站wordpress弃用react 网站建设项目描述制作网站付费软件 棋牌网站搭建平台河北省工程建设造价信息网 网站缩略图尺寸我的学校网页模板 建设网站协议范本销售网站快速建立 北京高端网站建设公司企业网站建设试题
