腾讯音乐20220926 第一题 01数列 AC 和之前百度的题目很像 给定一个01字符串s，你可以把相邻的两个字符变成“00”或“11” 求最少需要多少次变化可以使所有字符相等 s.length < 1000 solution 数据范围小，暴力求解 class Solution: def minOperations(self, s: str) -> int: def f(s, ch): cnt = 0 for i in range(len(s) - 1): ...

卧槽 节！ 第一题 AC 金字塔 方块的宽和高都是1，单位是m；不存在重叠的方块 输入： n表示金字塔的层数，接下来n行，第 i 行表示第 i 层 第一个数m，表示这行有m个方块的左边缘的起始位置p[j] 单位是cm 默认递增 输出： 剩余的方块个数 方块存在至少要满足一个条件： 在第一层 重心在之前一层的方块上 左边缘和右边缘都在之前一层的方块上 不满足条件的方块可认为直接消失 数据范围： 1 < n <10 ^ 5 方块的总数量不超过10^5 方块的坐标不超过10 ^ 9 样例： 输入： 3 2 100 280 2 190 360 2 150 360 输出： 4 解释： 第...

百度笔试20220913 AK 第一题 给定一个字符串s，找出类似“baidu”的子串个数 类似“baidu”的子串是指： 子串的第一个和第四个字符为辅音 子串的其余字符为元音”aeiou” 不含重复字符 数据范围：len(s) < 2e6 Solution 由于给定了具体的位置，所以不好滑动窗口做 所以直接每五个字符check一下 s = input().strip() n = len(s) res = 0 mp = {v: i for i, v in enumerate("aeiou")} def check(s): return ( ...

美团笔试20220910 题目来源：nowcoder.com/discuss/1047578 之前用删除线删除的是我自己凭代码回想的 数据范围和描述可能会有点差别，所以还是贴上原来的题目 第一题 AC 输入t表示接下来有t轮数据 接下来每行 n, x, y, k 其实n表示作业的份数 x表示小美每小时做x份作业 y表示小团每小时做y份作业 k表示小美需要从第一份作业做到第k份，小团需要从第n份作业做到第k份作业 如果小美快，输出"Win"，平局"Tie"，输掉"Lose" Solution 小美需要的时间是k/x，小团是(n+1-k)...

1 猪的亲戚关系 农场里有n条猪，编号为0..n-1 给定m个列表，首元素是其余所有元素的母亲,每个元素只有一个母亲 给定两个编号x，y，求x，y的距离（如不联通输出-1，相同为0） 数据范围： 0<n<1e9 0<m<1e4 样例： n = 10 a[0] = 0,1,2表示0是1，2的母亲a[1] = 1,3,4表示1是3，4的母亲 求2，4的距离 存在路径2-0-1-4 答案为3 solution: 事实上就是找一条x到y的路径，一个简单的dfs就可以了 需要注意，因为n的范围很大，需要用哈希表存储边 但是我只过了90%，也不知道是为什么 n,m = map(in...