张大大大炮
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
4667次浏览 54人参与
# 机械只有读研才有出路吗？ #
19820次浏览 228人参与
# 聊聊这家公司值得去吗 #
238690次浏览 2234人参与
# 打杂的实习你会去吗？ #
108535次浏览 949人参与
# 你认为哪个岗位找工作最卷 #
16314次浏览 66人参与
# 远程面试的尴尬瞬间 #
100958次浏览 828人参与
# 硬件人绝对不能踩的坑 #
61290次浏览 736人参与
# kpi面有什么特征 #
35505次浏览 264人参与
# 工作中哪个瞬间让你想离职 #
24150次浏览 166人参与
# 如何缓解入职前的焦虑 #
187218次浏览 1319人参与
# 你有哪些缓解焦虑的方法？ #
3223次浏览 129人参与
# 面试被问第一学历差时该怎么回答 #
130651次浏览 822人参与
# 职场人，说说你的烦心事 #
9006次浏览 83人参与
# 实习生应该准时下班吗 #
223478次浏览 1398人参与
# 秋招最大的收获是什么？ #
34155次浏览 301人参与
# 职场上哪些事情令人讨厌 #
16876次浏览 86人参与
# 为了找工作你投递了多少公司？ #
11908次浏览 163人参与
# 你今年的平均薪资是多少？ #
126711次浏览 661人参与
# 运营/市场营销人的秋招现状 #
17222次浏览 189人参与
# 担心入职之后被发现很菜怎么办 #
126887次浏览 760人参与