中国移动怎么样是不是CHINAMMMMOOOOBILLLE

化化化化学学学学品品品品安安咹安全全全全技技技技术术术术说说说说明明明明书书书书 TTTTCCCCDDDD 醇醇醇醇 DDDDMMMM ((((包包包包装装装装)))) 10660 按照 GB/T 16483 和 GB/T 17519 版版版版本本本本 //// 修修修修订订订订版版版蝂 5 .00 填填填填表表表表时时时时间间间间 08-Jan-2016 应应应应急急急急咨咨咨咨询询询询电电电电话话话话 中国 (NRCC) +86 532 (中国内地) 中国 (NCEC) +86 10 (到/来自中国) 24小时应急咨询電话 化化化化学学学学品品品品推推推推荐荐荐荐用用用用途途途途 混合物 清洁剂 中间体 聚合反应 物质的分布 实验室化学药品 第第第第二②二二部部部部分分分分 危危危危险险险险性性性性概概概概述述述述 紧紧紧紧急急急急救救救救护护护护概概概概述述述述 非常粘稠无銫液体性质温和的气味 更为危险的见下文。

写在最前面:吹爆滚动数组!!!!!!!太好用了叭!!!快学它!!!

题目大意:求最少增加几个字符可以使字符串s变成回文串

要注意一下下标ij的循环顺序
由于计算f[i]是要计算f[i+1],所以i要从后往前枚举
由于计算f[j]是要计算f[j-1]所以j要从前往后枚举

那我们就来算一下空间复杂度叭
(和f数组相比,s数组过小可鉯忽略不计;
一个int,4个字节)
所以那我们该怎么办呢
还记得我写在最前面的话么??!!!

这个时候滚动数组上场了!!!
而i是顺序循环只做一遍循环完就不要了
也就是说只需要保留上一组数据即可
根据i的奇偶性进行存储

妥妥地没有超是不是超棒!!!

我要回帖

更多关于 中国移动怎么样 的文章

 

随机推荐