拼多多算法笔试统计

1、左上角 --> 右下角最大路径和，只能向上、向下、向右移动）：ac https://pastebin.ubuntu.com/p/bVbRt6TqMW/ 2、等和数组：计算每个数组累加和，然后每（逻辑）删一个数字，用 map 记录可能的结果，O(m)，然后任意选择两个数组，比较 map 是否存在相同值即可，总时间：O(T*n^2*m) 3、多多鸡盖被子：首先，容易计算有多多鸡的房子间距（需要花费棉花的代价）以及个数 n，若 n <= 工厂 N，直接返回 n；否则，必须覆盖有间距的房子，为了代价最小，显然是选择 N-n 间间距最小的房子进行覆盖即可，总代价：n + select_min(N-n)间距 4、象棋骑士（马飞日）：ac https://pastebin.ubuntu.com/p/pZKxggT2M6/

第二题不知道为什么过不了  0%

还有一题是不是走地图看最后得分多少