关注
1682. 最长回文子序列 II
各种动态规划的变体都是变成三维,比如这里就是必须是偶数,以及除了中间相同其他必须不连续相同;
第一种就是初始条件就是不仅i<j dp为0,i=j也为0
第二种就是 第三维[k]代表26个字母结尾的,每次遍历26个字母,该字母k+'a'下再次遍历26个字母结尾的之前的dp,如果相等则continue这意味这k-k的dp为0,这样子最后并不是dp[0][n-1][0-25]的最大值,而是中间也需要保存,每次比较
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦3792
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年~2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1418
- 10... 壕壕壕,京东发7个月年终,此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
12142次浏览 226人参与
# 实习要如何选择和准备? #
129781次浏览 1496人参与
# 2025年终总结 #
193929次浏览 3250人参与
# 上班后和你想的一样吗? #
95090次浏览 701人参与
# 你有哪些缓解焦虑的方法? #
44431次浏览 868人参与
# 元旦假期你打算怎么过 #
712次浏览 20人参与
# 找工作,行业重要还是岗位重要? #
87250次浏览 1741人参与
# 今年你最想重开的一场面试是? #
11651次浏览 125人参与
# 我们是不是被“优绩主义”绑架了? #
1554次浏览 60人参与
# 你面试体验感最差/最好的公司 #
28329次浏览 464人参与
# 一人说一个提前实习的好处 #
21712次浏览 297人参与
# 礼物开箱Plog #
3064次浏览 100人参与
# 牛友们的论文几号送审 #
63081次浏览 833人参与
# 秋招落幕,你是He or Be #
21869次浏览 371人参与
# 机械人晒出你的简历 #
148238次浏览 885人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
149219次浏览 1241人参与
# 牛油的搬砖plog #
163513次浏览 1151人参与
# 工作中听到最受打击的一句话 #
12182次浏览 170人参与
# 重来一次,你会对开始求职的自己说 #
9845次浏览 236人参与
# 实习没事做是福还是祸? #
23360次浏览 332人参与
查看17道真题和解析