关注
时间复杂度应该是m*n+(m+n)吧。 m+n是一位位把a或z放上去所消耗的 个人猜测o(k)级别的时间复杂度会导致超时?测试用例肯定是多组的 而且k的范围是小于10^9 至于您说的动态规划求字符串数量那部分我是直接循环计算的 计算次数最多也就m*n*(m+n) 前面部分m*n是计算每一位放置之后剩余能组成的字符串数量 用double的原因就是直接计算先累乘再除(侥幸的是double刚刚好能满足题目要求不溢出 您的计算方式更好一些)
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客78099800...:实习现在还不捞26届的啊,我投了很多,没有进流程的,以为是在搞秋招,但意外发现大三的不少都面实习了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123801次浏览 2078人参与
# 实习简历求拷打 #
16561次浏览 194人参与
# 作业帮求职进展汇总 #
83973次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7760次浏览 108人参与
# 实习要如何选择和准备? #
128543次浏览 1486人参与
# 外包能不能当跳板? #
54281次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233511次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38995次浏览 454人参与
# 公司情报交流地 #
126685次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74885次浏览 361人参与
# 你觉得机械有必要实习吗 #
69854次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153428次浏览 822人参与
# 一起聊美团 #
307647次浏览 1767人参与
# 什么是优秀的实习经历 #
9377次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103830次浏览 659人参与
# 京东开奖 #
632062次浏览 3180人参与
# 秋招特别不鸣谢 #
16600次浏览 186人参与
# 考研失败就一定是坏事吗? #
202601次浏览 1387人参与
# 选实习,你更看重哪方面? #
15292次浏览 230人参与
# 安克创新求职进展汇总 #
62474次浏览 541人参与