你站在空调上干嘛
2020-08-24 11:50 门头沟学院 Java
关注
第五题lc131和132中间版，首先定义个bool的dp二维数组来判断dp[i...j]的字串是不是回文串。然后他给你i到j，直接暴力枚举/回溯调用dp[i...j]里面的每个值来求min(ans, currAns).比如给你i = 1, j = 5。那你先看一刀不砍dp[1][5]是不是回文串，再看砍1刀的，砍2刀的，砍3刀的，同时更新最小值
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
离职了还能吃吗
现在就赶回去
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
22967次浏览 310人参与
# 如果重来一次你还会读研吗 #
153998次浏览 1689人参与
# 科大讯飞求职进展汇总 #
258559次浏览 2593人参与
# 文科生还参加今年的春招吗 #
2983次浏览 27人参与
# 选择和努力，哪个更重要？ #
40901次浏览 465人参与
# 机械制造岗投递时间线 #
19266次浏览 324人参与
# 如果再来一次，你还会学硬件吗 #
102381次浏览 1230人参与
# 影石Insta360求职进展汇总 #
107278次浏览 963人参与
# 打工人的工作餐日常 #
24547次浏览 220人参与
# 如果公司降薪，你会跳槽吗？ #
44044次浏览 343人参与
# 机械制造公司评价 #
98336次浏览 286人参与
# 招聘要求与实际实习内容不符怎么办 #
38995次浏览 463人参与
# 一人推荐一个值得去的通信/硬件公司 #
160886次浏览 1734人参与
# 正在实习的你，有转正机会吗？ #
335696次浏览 2689人参与
# 我的国央企投递进展 #
35784次浏览 242人参与
# 我的工作日记 #
52786次浏览 762人参与
# 小厂实习有必要去吗 #
31378次浏览 215人参与
# 大疆今年的机械笔试难吗？ #
35236次浏览 408人参与
# 24届市场营销薪资爆料 #
9369次浏览 62人参与
# 长光卫星求职进展汇总 #
27382次浏览 183人参与