leetCode-5 最长回文子串

(1)总结:学会最长回文子串问题的dp的思路,中心扩散法的思路,STL中pair的使用,以及string中取某一段的substr的使用

(2)dp的思路

大概思路知道,就是细节问题,边界处理不太懂。之后需要系统联系DP

(之前本科时候就没学好)

(3)中心扩散法的思路

在最长回文子串问题中,当需要维护左右两个指针时,可以转化为维护一个中心指针。比起两个指针,一个指针更为简单。

(4)pair的使用:

pair<int, int>p=make_pair(value1, value2);

pair<int, int>myFun(){

                return {val1, val2};

}

auto[val1, val2]=myFun();

(5)string.substr的使用:

string substr(起始坐标, 长度) const; //返回由pos开始的n个字符组成的字符串

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值