美团第三次笔试题解

题目描述：给定一个 n 个数，求解有多少个长度为奇数的区间的中位数位置刚好就在正中间。输入：第一行输入 t ，表示 t 组输入第二行输入 n，数组大小为 n 第三行输入 n 个数。t 组输入的 n 的个数和不超过 10000。思路：通过数据，可以预估该题时间复杂度，初步预估O（nlogn），不过发现二分啥的都解不了。思考O（n * n）思路。发现常数不大，完全没问题。思路一：（dp数数）数数题，一般思路，遍历一遍数组，在 i 位置时统计添加一个 a[i] 元素，会新增多少个满足答案的区间。例：3 2 1 4 5 i = 1时，新增 1 个区间。[1, 1]i = 2时，新增 1 个区间。[2,...

题目是：输入一个长度为n的字符串s，求s中有多少个长度大于1的子串是镜像的，比如AHA，HH，AA等等，字符串中只有大写字母，下面是我的代码：import sysdef count_mirror_substring(s):    n = len(s)    count = 0    for i in range(n):        for j in range(i + 1, n):            substring = s[i : j + 1]            if substring == substring[:: -1]:                count = count + 1    return countinput_string = sys.stdin.readline().strip()result = count_mirror_substring(input_string)print(result)输出结果和用例给出的是一样的，但是用例没通过，想不明白是什么原因。

T1 求完全由轴对称字母 AHIMOTUVWXY 构成的回文串数量。 数据范围 ，直接 暴力枚举区间判断。 按非轴对称字母分段，每一段单独 manacher 统计回文串数量， 。 #include <bits/stdc++.h> using namespace std; const int N = 105; char s[N]; set<char> st = {'A', 'H', 'I', 'M', 'O', 'T', 'U', 'V', 'W', 'X', 'Y'}; int main() { scanf("%s", s + 1)...

选择一大堆大模型。编程题第一题镜像回文串，用动态规划，示例1能通过，然后提交时通过0%。拿AHHA自测输入的时候，输出2，不知道为啥显示答案错误。编程题第二题求好数组的个数，也是示例能通过，提交通过0%。示例输入的排列是3 2 1 4 5，我用5 4 3 6 7自测输入，输出7，但显示答案错误。编程题第三题，遥控青蛙移动，左移、右移或者随机。暴力8%，应该是求左移、右移、随机各自的输入，然后分类讨论吧#笔试# #美团笔试#