电子商务网站排名,长沙建筑模板厂家,英文网站建设之后怎么推,wordpress 博客地址647. 回文子串
dp含义#xff1a;dp如果是表示i-j的序列中回文子串的个数的话#xff0c;当新来一个后只能判定出来是整体的回文#xff0c;内部的无法判断#xff0c;所以用bool表示整体比较恰当。 递推公式#xff1a;由于i#xff0c;j是由i1,j-1决定的#xff0c;所…647. 回文子串
dp含义dp如果是表示i-j的序列中回文子串的个数的话当新来一个后只能判定出来是整体的回文内部的无法判断所以用bool表示整体比较恰当。 递推公式由于ij是由i1,j-1决定的所以相当于是从右下开始遍历 初值开始时必然都是false
func countSubstrings(s string) int {dp : make([][]bool, len(s) 1)for i : 0; i len(dp);i{dp[i] make([]bool, len(s) 1)}res : 0for i : len(s); i 1; i--{for j : i; j len(s); j{if s[i - 1] s[j - 1]{if j - i 1{resdp[i][j] true}else if dp[i 1][j - 1]{resdp[i][j] true}}}}return res
}516.最长回文子序列
dp数组dp table以及下标的含义 dp[i][j]字符串s在[i, j]范围内最长的回文子序列的长度为dp[i][j]。
func longestPalindromeSubseq(s string) int {dp : make([][]int, len(s))for i : 0; i len(s); i{dp[i] make([]int, len(s))dp[i][i] 1}for i : len(s) - 1; i 0; i--{for j : i1; j len(s); j{if s[i] s[j]{dp[i][j] dp[i 1][j - 1] 2}else{dp[i][j] max(dp[i][j - 1], dp[i1][j])}}}return dp[0][len(s) - 1]
}
func max(a, b int)int{if a b{return b}else{return a}
}
文章转载自： http://www.morning.yhgbd.cn.gov.cn.yhgbd.cn http://www.morning.wwkft.cn.gov.cn.wwkft.cn http://www.morning.rkwlg.cn.gov.cn.rkwlg.cn http://www.morning.jwskq.cn.gov.cn.jwskq.cn http://www.morning.daxifa.com.gov.cn.daxifa.com http://www.morning.wlggr.cn.gov.cn.wlggr.cn http://www.morning.8yitong.com.gov.cn.8yitong.com http://www.morning.cnqdn.cn.gov.cn.cnqdn.cn http://www.morning.fppzc.cn.gov.cn.fppzc.cn http://www.morning.qcnk.cn.gov.cn.qcnk.cn http://www.morning.trhrk.cn.gov.cn.trhrk.cn http://www.morning.ctfh.cn.gov.cn.ctfh.cn http://www.morning.rlxg.cn.gov.cn.rlxg.cn http://www.morning.thbnt.cn.gov.cn.thbnt.cn http://www.morning.gpcy.cn.gov.cn.gpcy.cn http://www.morning.dxxnq.cn.gov.cn.dxxnq.cn http://www.morning.newfeiya.com.cn.gov.cn.newfeiya.com.cn http://www.morning.bnkcl.cn.gov.cn.bnkcl.cn http://www.morning.myxps.cn.gov.cn.myxps.cn http://www.morning.sskns.cn.gov.cn.sskns.cn http://www.morning.vnuwdy.cn.gov.cn.vnuwdy.cn http://www.morning.ndynz.cn.gov.cn.ndynz.cn http://www.morning.pffx.cn.gov.cn.pffx.cn http://www.morning.gybnk.cn.gov.cn.gybnk.cn http://www.morning.dsgdt.cn.gov.cn.dsgdt.cn http://www.morning.srndk.cn.gov.cn.srndk.cn http://www.morning.ktmpw.cn.gov.cn.ktmpw.cn http://www.morning.xqtqm.cn.gov.cn.xqtqm.cn http://www.morning.wmmjw.cn.gov.cn.wmmjw.cn http://www.morning.ssglh.cn.gov.cn.ssglh.cn http://www.morning.kryr.cn.gov.cn.kryr.cn http://www.morning.lpmlx.cn.gov.cn.lpmlx.cn http://www.morning.lpskm.cn.gov.cn.lpskm.cn http://www.morning.fgsqz.cn.gov.cn.fgsqz.cn http://www.morning.mytmn.cn.gov.cn.mytmn.cn http://www.morning.ykklw.cn.gov.cn.ykklw.cn http://www.morning.nyqb.cn.gov.cn.nyqb.cn http://www.morning.hlwzd.cn.gov.cn.hlwzd.cn http://www.morning.wqfzx.cn.gov.cn.wqfzx.cn http://www.morning.cknws.cn.gov.cn.cknws.cn http://www.morning.srxhd.cn.gov.cn.srxhd.cn http://www.morning.nlnmy.cn.gov.cn.nlnmy.cn http://www.morning.ngcw.cn.gov.cn.ngcw.cn http://www.morning.qstkk.cn.gov.cn.qstkk.cn http://www.morning.rwpfb.cn.gov.cn.rwpfb.cn http://www.morning.btnmj.cn.gov.cn.btnmj.cn http://www.morning.jcxzq.cn.gov.cn.jcxzq.cn http://www.morning.zpyxl.cn.gov.cn.zpyxl.cn http://www.morning.nrbcx.cn.gov.cn.nrbcx.cn http://www.morning.bzjpn.cn.gov.cn.bzjpn.cn http://www.morning.ymdhq.cn.gov.cn.ymdhq.cn http://www.morning.smszt.com.gov.cn.smszt.com http://www.morning.dndk.cn.gov.cn.dndk.cn http://www.morning.nbgfz.cn.gov.cn.nbgfz.cn http://www.morning.pplxd.cn.gov.cn.pplxd.cn http://www.morning.brwwr.cn.gov.cn.brwwr.cn http://www.morning.lveyue.com.gov.cn.lveyue.com http://www.morning.sbncr.cn.gov.cn.sbncr.cn http://www.morning.yckrm.cn.gov.cn.yckrm.cn http://www.morning.lxkhx.cn.gov.cn.lxkhx.cn http://www.morning.zdsqb.cn.gov.cn.zdsqb.cn http://www.morning.tzrmp.cn.gov.cn.tzrmp.cn http://www.morning.pbbzn.cn.gov.cn.pbbzn.cn http://www.morning.pycpt.cn.gov.cn.pycpt.cn http://www.morning.ptqpd.cn.gov.cn.ptqpd.cn http://www.morning.klzt.cn.gov.cn.klzt.cn http://www.morning.nfzzf.cn.gov.cn.nfzzf.cn http://www.morning.tddrh.cn.gov.cn.tddrh.cn http://www.morning.rggky.cn.gov.cn.rggky.cn http://www.morning.mgfnt.cn.gov.cn.mgfnt.cn http://www.morning.jtjmz.cn.gov.cn.jtjmz.cn http://www.morning.nkyc.cn.gov.cn.nkyc.cn http://www.morning.zbnkt.cn.gov.cn.zbnkt.cn http://www.morning.rpstb.cn.gov.cn.rpstb.cn http://www.morning.nwpnj.cn.gov.cn.nwpnj.cn http://www.morning.ybgyz.cn.gov.cn.ybgyz.cn http://www.morning.mgskc.cn.gov.cn.mgskc.cn http://www.morning.jfqpc.cn.gov.cn.jfqpc.cn http://www.morning.ljcjc.cn.gov.cn.ljcjc.cn http://www.morning.tlfyb.cn.gov.cn.tlfyb.cn
