avatar-decorate
获赞
298
粉丝
31
关注
8
看过 TA
22
门头沟学院
2022
后端
IP属地:浙江
暂未填写个人简介
私信
关注
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
头像
2021-04-20 10:05
已编辑
阿里巴巴_研发工程师
笔试时间:2021-04-18 20:00-22:00 1. 2. 3. 4. 5.
牛客508699400号:还是一道都做不出来
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
头像
2021-04-19 13:43
已编辑
阿里巴巴_研发工程师
选择题: 题目太多,这里忘记了。。 编程题: 1. 2. 3.
mrmomo:第三题根据 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]
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务