4.15 拼多多笔试 pdd

1.字符串替换。进行字符串字符替换，替换为含PDD子串的字符串，使得PDD子串出现次数越多的同时，编辑距离最小(A和B的编辑距离为1)

2.分割数组，找到若干元素和相等的子数组，每一种分割情况下元素最多的数组的长度作为厚度，厚度尽可能小的时候，选定厚度对应子数组元素和最大的值
例如：1 2 3 6
1  2 3 ——6
厚度3 和6
输出3 6
3.活跃数组：相邻的数组元素不相等。对于给定数组，求得任意长度大于2的活跃子数组的和。

4.分割巧克力，每次只能水平或者竖直切断，消耗的体力为切断横截面长度的平方，直到切得要求巧克力的大小，求消耗的最小体力

切割过程，例： 4*5 =  2*5  + 2*5

太菜了，就第三题过了50%，改了半天，不是超时就是内存超限。题目具体细节有些忘了。一个小时二十分钟就写了半道，绷不住交卷了。