def longest_common_subsequence(text1, text2): m, n = len(text1), len(text2) # 创建二维数组dp，用于保存中间结果 dp = [[0] * (n + 1) for _ in range(m + 1)] for i in range(1, m + 1): for j in range(1, n + 1): if text1[i - 1] == text2[j - 1]: dp[i][j] = dp[i - 1][j - 1] + 1 else: dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) return dp[m][n]
查看原帖
点赞 评论

相关推荐

04-27 16:30
快手_后端开发(准入职员工)
快手内推，快手内推码
🌷铁厂员工福利还不戳~工作节奏: 基本上是早10晚9，周末双休。整体来说工作强度还是不小的，不过应该也是互联网常态了吧QAQ福利待遇: 技术岗是400/天，晚上8点以后下班会发30餐补，入职也会一次性发180能量券，学校不在当地的话还可以申请1500/月的房补。￥这块老铁厂还是挺大方的哈哈。办公用品free，咖啡机雪糕free，班车free，八点后打卡下班🈶30能量券，健身房free......还是有餐厅的公司好哇，吃饭很幸福园区很漂亮，工作环境还不戳，工作氛围轻松，同事和leader人都很好园区喜茶员工9折，周二高阶会员加果肉free！工作内容不难，需要的是细心和耐心空闲时间还可以做自己...
快手公司福利 352人发布
点赞 评论 收藏
分享
04-27 11:39
得物app_java开发工程师(准入职员工)
得物内推得物内推得物内推得物内推
新增26届暑期实习岗位内推~得物测开一面面经，摘自优秀牛油面试时间：24/10/19面试时长：30 min1. 自我介绍； 2. 为什么找测试岗位； 3. 讲一下测试的一般流程； 4. 设计测试用例的常用方法； 5. 如果需要测试一个接口，去测试一个并发场景，应该如何去做； 6. 如何去设置多线程； 7. 10万级别的接口访问量，如何去模拟； 8. 数据库了解如何； 9. 2000万中有2万条数据是热数据，需要经常使用的，如何实现； 10. socket 和 http 的区别； 11. 现场直播或者打游戏，在线视频，使用 http 还是 socket； 12. 如果你负责一个项目，需要多个团队...
点赞 评论 收藏
分享
03-12 12:36
腾讯音乐娱乐集团_软研_后台开发(准入职员工)
点赞 评论 收藏
分享
04-28 15:35
麻城理工学校 物流其它
拼多多 服务端春招统计
zygg：拼多多挂是不是过一两天就挂的呀
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 设计人如何选offer #
98370次浏览 689人参与
# 找工作，行业重要还是岗位重要？ #
7702次浏览 102人参与
# 五一之后，实习真的很难找吗？ #
45663次浏览 324人参与
# 盲审过后你想做什么？ #
12675次浏览 113人参与
# 外包能不能当跳板？ #
22189次浏览 191人参与
# 领导秒批的请假话术 #
9901次浏览 74人参与
# 考研可以缓解求职焦虑吗 #
21141次浏览 250人参与
# 五一假期，你打算“躺”还是“卷”？ #
30276次浏览 435人参与
# 找工作前vs找工作后的心路变化 #
7197次浏览 64人参与
# 面试等了一周没回复，还有戏吗 #
115630次浏览 1074人参与
# 硬件人，你被哪些公司给挂了 #
46695次浏览 722人参与
# 安克创新求职进展汇总 #
32575次浏览 415人参与
# 大疆的机械笔试比去年难吗 #
69646次浏览 603人参与
# 应届生薪资多少才合理？ #
3111次浏览 24人参与
# 牛友们的论文几号送审 #
27253次浏览 623人参与
# 写简历别走弯路 #
714441次浏览 7850人参与
# 你喜欢工作还是上学 #
37649次浏览 412人参与
# 如果有时光机，你最想去到哪个年纪？ #
43329次浏览 769人参与
# 如果不工作真的会快乐吗 #
101212次浏览 867人参与
# 每人推荐一个小而美的高薪公司 #
72848次浏览 1357人参与
牛客网
牛客企业服务