关注
第三题根据
https://www.nowcoder.com/discuss/637603?type=post&order=create&pos=&page=1&channel=-1&source_id=search_post_nctrack
大佬提供的思路,使用dp写了一版Java代码,测试用例都过了,贴在这里交流下。
思路如下:
动态规划:
* 1. 定义状态:dp[i][j] (0=<i<k, 0<=j<s.length)代表第(i+1)次操作时,将字符串s开头的j个字符交换到s的末尾的路径数
* 2. 状态转移方程:dp[i][j] = sum(dp[i-1][l], 0<= l <s.length && j != l)
* 边界:i-1>=0, i>=1, i=0是边界
* 3. 初始化: dp[0][0] = 0; dp[0][j] = 1,(0< j <s.length)
* 4. 输出:当s.substring(j,len) + s.substring(0,j)) == t 时,j∈[0,s.length), 输出dp[k-1][j]
查看原帖
2 5
相关推荐
点赞 评论 收藏
转发
投递文远知行等公司10个岗位
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
507004次浏览 8754人参与
# 如何判断面试是否凉了 #
900530次浏览 13889人参与
# 运营面经 #
6704次浏览 182人参与
# 春招你拿到offer了吗 #
336016次浏览 5032人参与
# 最后再改一次简历 #
767184次浏览 10902人参与
# 学历贬值真的很严重吗? #
2349次浏览 36人参与
# 硬件/芯片公司工作体验 #
15288次浏览 225人参与
# 写简历别走弯路 #
269007次浏览 3290人参与
# 实习与准备秋招该如何平衡 #
156896次浏览 2935人参与
# 快手工作体验 #
47607次浏览 900人参与
# 实习,投递多份简历没人回复怎么办 #
892705次浏览 15948人参与
# 通信硬件人笔面经互助 #
90417次浏览 1856人参与
# 如何写一份好简历 #
231787次浏览 3592人参与
# 我的上岸简历长这样 #
147722次浏览 2966人参与
# 你们的毕业论文什么进度了 #
513334次浏览 5361人参与
# 现在还是0offer,延毕还是备考 #
335708次浏览 4337人参与
# 浅聊一下我实习的辛苦费 #
74493次浏览 692人参与
# 简历中的项目经历要怎么写 #
399192次浏览 6686人参与
# 找不到好工作选择GAP真的丢人吗 #
11766次浏览 111人参与
# 国企和大厂硬件兄弟怎么选? #
32055次浏览 644人参与