得物算法笔试

#得物求职进展汇总#  #得物校招求职汇总# 把空串t变为字符串s的最小花费，这道题怎么做啊，完全不会！！！#得物#
全部评论
类似最长回文子串 一个二维的dp ，dp i j表示字符串t中构成下标i到j这个子串所需要的最小代价。从下向上三层迭代，对dp[i][j]找dp[i][k] dp[k+1][j]对应的前后子串，然后用find在刚才分割的前后子串里找，如果前串存在于后串中则加，反过来一样。
3 回复 分享
发布于 08-28 22:54 江苏
我做的时候也没想出来 ，最后交了发现是区间DP
点赞 回复 分享
发布于 08-28 21:23 江苏
一道不会，爽
点赞 回复 分享
发布于 08-28 21:31 上海
这个题a了0.5544
点赞 回复 分享
发布于 08-28 22:08 北京
dp
点赞 回复 分享
发布于 08-29 16:22 上海

相关推荐

12-17 16:43
华为_桌面清理大师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-18 17:02
点赞 评论 收藏
分享
10-28 21:55
华南师范大学 C++
点赞 评论 收藏
分享
10-25 14:31
长沙民政职业技术学院 前端工程师
一个offer都没有麻了啊
求大佬们给点建议，孩子听劝😭
Bug压路：老哥看得出来你是想多展示一些项目，但好像一般最多两个就够了😂页数一般一页，多的也就2页；这些项目应该是比较同质化的，和评论区其他大佬一样，我也觉得应该展示一些最拿手的（质量>数量）😁😁😁专业技能部分也可以稍微精简一些
点赞 评论 收藏
分享
12-21 23:30
门头沟学院 Java
腾讯CSIG日常实习凉经
三场面试基本上都面了一个小时，全在问八股和场景，没有做题，面的很是憔悴。一面：1.自我介绍2.说说Go的GMP调度模型（原理、解决了什么问题以及更多细节）3.如果在不同进程之间共享同一片内存空间如何做到4.说说Go的context5.如果我想从外部直接终止一个goroutine，我该怎么做6.Go如何检查一个变量有没有被并发读写7.Go程序上线后可用内存一直变小，如何排查8.Go中的map如果取出不存在的值会报错吗？9.A | B，对于这个命令现在想同时将内容保存到文件中，该怎么实现10.ps下有哪些字段，问了些特殊的字段含义，以及STAT列的Z、S、D、R表示什么意思11.如果发现一个进程长...
查看44道真题和解析 牛客解忧铺
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

万兴科技

30W＋年薪热招校园精英

快手

2025届校园招聘

26届实习社群招新啦！

全站热榜

正在热议
# 秋招感动瞬间 #
3530次浏览 55人参与
# 你都收到了哪些公司的感谢信？ #
3793150次浏览 32710人参与
# 被同事甩锅了怎么办 #
10715次浏览 75人参与
# 职场吐槽大会 #
99941次浏览 811人参与
# 上班到公司第一件事做什么？ #
20375次浏览 216人参与
# 哪个瞬间让你对大厂祛魅了？ #
162778次浏览 1009人参与
# 打杂的实习你会去吗？ #
91247次浏览 819人参与
# 工作压力大怎么缓解 #
41391次浏览 713人参与
# 如何一边实习一边秋招 #
1057532次浏览 13162人参与
# 软件开发2024笔面经 #
2381254次浏览 48652人参与
# 你想留在一线还是回老家？ #
9043次浏览 171人参与
# 通信硬件知识分享 #
2525次浏览 43人参与
# 想实习转正，又想准备秋招，我该怎么办 #
519094次浏览 5216人参与
# 小米求职进展汇总 #
611119次浏览 4722人参与
# 华为工作体验 #
129754次浏览 974人参与
# 实习与准备秋招该如何平衡 #
763031次浏览 8792人参与
# 字节跳动工作体验 #
247688次浏览 3249人参与
# 毕业后不工作的日子里我在做什么 #
126905次浏览 1152人参与
# 选择和努力，哪个更重要？ #
27246次浏览 292人参与
# 测测你的职业性格 #
16779次浏览 213人参与
牛客网
牛客企业服务