3.17 百度笔试统计
第一题：跳跃
dp
第二题：可能的排名
dfs
第三题：交换 K 次使得 S = T 的方案数
1. 直接输出 0 有 0.2
2. 假设 S = abcd，T = dabc
令 S = S + S = abcdabcd
那么 T 就是 S 的某一段，每操作一次相当于向右移动一段距离
题目转换为：（选 k 个数相加的和） % size = (T 在 S 中匹配的位置)
O(k*size) 的 dp 就 OK 了，不知道对不对，最后想到了没写完......
#百度#
查看4道真题和解析
投递腾讯等公司10个岗位 >