张大大大炮
2018-08-12 01:41 浙江理工大学 Java
关注
时间复杂度应该是m*n+（m+n）吧。 m+n是一位位把a或z放上去所消耗的 个人猜测o（k）级别的时间复杂度会导致超时？测试用例肯定是多组的 而且k的范围是小于10^9 至于您说的动态规划求字符串数量那部分我是直接循环计算的 计算次数最多也就m*n*（m+n） 前面部分m*n是计算每一位放置之后剩余能组成的字符串数量 用double的原因就是直接计算先累乘再除（侥幸的是double刚刚好能满足题目要求不溢出 您的计算方式更好一些）
查看原帖
点赞 1
相关推荐
不愿透露姓名的神秘牛友
11-24 20:55
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
360466次浏览 3532人参与
# 如果再来一次，你还会选择这个工作吗？ #
93427次浏览 905人参与
# 阿里云管培生offer #
43610次浏览 1014人参与
# 地方国企笔面经互助 #
5464次浏览 13人参与
# 我的实习求职记录 #
6092497次浏览 83734人参与
# ai智能作图 #
5286次浏览 96人参与
# 北方华创开奖 #
50997次浏览 459人参与
# 听到哪句话就代表面试稳了or挂了？ #
95508次浏览 805人参与
# 上班到公司第一件事做什么？ #
14238次浏览 162人参与
# 如何写一份好简历 #
614449次浏览 8690人参与
# 如果有时光机，你最想去到哪个年纪？ #
25776次浏览 537人参与
# 如何一边实习一边秋招 #
1000964次浏览 12703人参与
# 华为工作体验 #
108264次浏览 848人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
38225次浏览 346人参与
# 实习中的菜狗时刻 #
279244次浏览 2745人参与
# 国央企薪资爆料 #
15348次浏览 118人参与
# 阿里求职进展汇总 #
71056次浏览 763人参与
# 腾讯求职进展汇总 #
202224次浏览 1673人参与
# 上班苦还是上学苦呢？ #
93082次浏览 813人参与
# 职场吐槽大会 #
91237次浏览 756人参与
# 国企还是互联网，你怎么选？ #
90506次浏览 708人参与
# 许愿池 #
215970次浏览 2541人参与