美团笔试 3.23

#美团暑期# #美团2025实习生笔试# #美团机试#  #美团实习生#
第一题100% 直接暴力就完事儿了

第二题100% 不出现偶数回文串的最小删除字符数
偶数回文串的必要条件是存在两个相邻字符相同了（例如abba，bb相同），所以直接把相邻的字符去重（变成aba），然后比下长度差即可（因为是最小删除字符数量，所以只用破坏必要条件）

第三题100%  白块不动，红快交换数组中元素，让他变成递增
这题的数值取值范围很有意思，n个数，每个数为1-n中的一个值，那要变递增其实就是求把原数组变成1-n排列所需要的交换次数（1，3，2，4）变（1，2，3，4）。但要判断下，如果白块们组成的子序列已经有降序了，那直接返回-1

第四题3.33% 直接返回-1，来骗来偷袭😡

第五题没做