美团2023/3/18笔试

//第一题：给定坐标系 n个点(x_i,y_i) x_i,y_i \in [0,1000]，矩形长宽AB
//问矩形内含有最多点的个数

//第二题：给定字符串s，连续字字符串满足出现字符个数小于k，求最长连续字字符串长度

//第三题：给定小写字母串s。次数2次，可以将s中任意字母进行替换。
//保证结果存在，求字典序最小的回文s

//第四题：背包问题改
//背包容量M 物品重量N
//同时存在映射f，使物品重量减轻
//最多可以映射a次
//求背包问题最优解

//第五题：图问题(没太看)
//给定节点i与其他节点的直接链接距离l
//节点i存在半径r
//求节点半径r内存在的最多节点与该节点i

我就最简单的第二题做出来了。