金山办公笔试 算法B卷

C题，两个字符串保证每个串相对顺序不变的前提，组合成一个新串的最大回文子串长度。
没有思路，暴力过了10%，大佬们给个思路。
全部评论
dp[i][j][l][r]表示使用串1[i,j]和串2[l,r]能构造的最长回文子串，类似区间dp更新就可以
2 回复 分享
发布于 2023-09-28 21:16 广东
一个没run出来，完犊子了
1 回复 分享
发布于 2023-09-28 21:13 浙江
第一题 80，第二题回溯方法 12.5
点赞 回复 分享
发布于 2023-09-28 21:17 广东
第二题怎么才能不超时啊
点赞 回复 分享
发布于 2023-09-28 21:10 广东

相关推荐

11-01 12:10
门头沟学院 Java
途游游戏平台后端一面50min
1.TPS和OPS的区别 2.吞吐量优化 3.项目中线程池的生命周期是怎么管理的? 4.如果你消费的是MQ数据，并投递到线程池中处理，但当线程池队列满后，你想暂停上游 MO 的消费(不再拉取消息)，怎么实现? 5.异步方法可以有返回值吗 6.如果你在一个线程池中投递任务，希望在每个任务开始执行前和完成之后都打印日志，有什么实现方案? 7.说-下 Spring Task和 XXL-JOB，它们的区别在哪里?为什么使用 XXL-JOB? 8.XXL-J0B 是否能保证一个任务只执行一次? 9.ES 和 MySQL的区别?为什么在项目中选用 ES 而不是 MySOL? 10.如果你的项目中 Redi...
查看16道真题和解析
点赞 评论 收藏
分享
今天 15:35
已编辑
桂林电子科技大学 算法工程师
点赞 评论 收藏
分享
09-09 10:34
西安电子科技大学 Java
点赞 评论 收藏
分享
10-20 11:07
上海大学 行政专员/助理
点赞 评论 收藏
分享
头像
11-02 17:27
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
评论
1
8
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我来点评面试官 #
9575次浏览 76人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
38912次浏览 367人参与
# 京东开奖 #
446063次浏览 2499人参与
# 今年秋招是回暖还是遇冷 #
19685次浏览 127人参与
# 你的领导最像哪种动物，为什么? #
23711次浏览 133人参与
# 同bg的你秋招战况如何？ #
166631次浏览 967人参与
# 360集团校招 #
63次浏览 0人参与
# 职场破冰，你们都聊什么？ #
28299次浏览 150人参与
# 阿里云工作体验 #
31489次浏览 106人参与
# 我的AI电子员工 #
20706次浏览 151人参与
# 秋招开始捡漏了吗 #
59929次浏览 408人参与
# 你实习是赚钱了还是亏钱了？ #
19500次浏览 180人参与
# 来聊聊你目前的求职进展 #
686131次浏览 6921人参与
# 用一句话形容你的团队氛围 #
12395次浏览 145人参与
# 三一集团提前批进度交流 #
39946次浏览 228人参与
# 找工作八股要背到什么程度？ #
11249次浏览 186人参与
# 教师节，你送祝福了吗 #
11093次浏览 75人参与
# 毕业论文进行时 #
1661次浏览 24人参与
# 上班摸鱼，你都在干些什么？ #
28801次浏览 223人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
6745次浏览 72人参与
# 三一重工求职进展汇总 #
22358次浏览 82人参与
# 面对逼签的应对技巧 #
2420次浏览 16人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务