美团机试

#美团暑期# #美团2025实习生笔试# #美团机试#  #美团实习生# 第一题100% 直接暴力就完事儿了第二题100% 不出现偶数回文串的最小删除字符数偶数回文串的必要条件是存在两个相邻字符相同了（例如abba，bb相同），所以直接把相邻的字符去重（变成aba），然后比下长度差即可（因为是最小删除字符数量，所以只用破坏必要条件）第三题100%  白块不动，红快交换数组中元素，让他变成递增这题的数值取值范围很有意思，n个数，每个数为1-n中的一个值，那要变递增其实就是求把原数组变成1-n排列所需要的交换次数（1，3，2，4）变（1，2，3，4）。但要判断下，如果白块们组成的子序列已经有降序了，那直接返回-1第四题3.33% 直接返回-1，来骗来偷袭😡第五题没做