我昨天网上也是看了半个小时才看懂,但是这道题后面还是想出来题解了。 仅供参考哈,使用的方法:回溯算法 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); } } };
点赞 评论

相关推荐

11-06 16:50
门头沟学院 Java
用微笑面对困难:word打字比赛二等奖的我,也要来凑合凑合
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务