我昨天网上也是看了半个小时才看懂,但是这道题后面还是想出来题解了。 仅供参考哈,使用的方法:回溯算法 class Solution{ int sum ; int numsOfStrings(int n, int k) { nums = 0; int count = 26; for (int i = 1; i < k; i++) { count = count * 25 % 1000000; } dfs(n, k, 0); return count * nums % 1000000; } void dfs(int n, int k, int sum) { if (n == sum &;&; k == 0) { nums++; return; } for (int i = 1; i <= n; i++) { dfs(n, k - 1, sum + i); } } };
点赞 评论

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
头像
10-16 09:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
牛客网
牛客企业服务