腾讯音乐23秋招笔试好难啊，麻了

第一题（AC）： 一次可以变2个，将字符串变为全0或全1 思路：暴力 class Solution { public:     int minOperations(string str) {         int len = str.length();         // all to 0         int ans0 = 0;         for (int i = 0; i < len; ++i) {           if (str[i] == '1') {             ++ans0;             ++i;   ...

第一题好矩阵，第二题算最小连续子数组个数那个，第三题01字符串最小操作次数 真服tm得了，出这么难不会真不会，第一题递归错了，第二题动态规划超时，第三题瞎写一通居然能有96，求大佬题解

数据类的： 第一题全0和全1，分别讨论两种情况取最小次数就行。 第二题连续子数组后缀有x个0，ac。 第三题“好矩阵”想了半个多小时一点思路都没有，求解。

求大佬们看下这样为啥0%样例通过，没RE没TLE，自己测的样例都是对的，不知道什么case没考虑到。 题目描述：求数组中所有“元素乘积尾部0大于x的子数组”个数，滑动窗口题 def getSubarrayNum(a, x) -> int:     # write code here     def is_valid(sum_num, x):         sum_zero = 0         while sum_num >= 10:             if sum_num % 10 == 0:                 sum_zero += 1    ...

# 第一题 最小操作次数 # 人生苦短了属于是 from math import ceil string = '1001101' print(min(sum([ceil(len(i) / 2) for i in string.split('0') if i != '']),           sum([ceil(len(i) / 2) for i in string.split('1') if i != '']))) # 第二题 乘积零的数量大于等于x # 模拟+动态滑动窗口（类似于拥塞窗口） a = [5, 2, 3, 50, 4] x = 2 left, right = 0, 1 ...

第一题：可以将相邻两个数同时转换为0，或同时转换为1，求将所有数字变成一样的最小操作次数 将所有数字变成1：那么只需要把连续0转换为1即可 将所有数字变成0：那么只需要将连续1转换为0即可 取上述两者最小值 第二题：求乘积后缀0的个数>=x的连续子数组个数 乘积后缀为0，只可能因为乘积之后的因数含有10，即2×5 所以看连续子数组内含有的{2,5}这样的一对的个数 比如5，因数含有0个2，1个5 比如2，因数含有1个2，0个5 比如3，因数含有0个2，0个5 比如50，因数含有1个2，2个5 比如4，因数含有...

第一题，2*2之和为偶数的个数 第二题，连续子数组乘积末尾0个数大于等于X 第三题，字符串变为全0或全1的最小操作次数 第一题好难呀，看到数据范围就傻了，呜呜呜

求大佬帮我看一下第二题(元素乘积尾部0大于x的子数组个数)解法哪里有什么问题 只能过20%，没有报时间复杂度错误 import java.util.*; public class code2 {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *      * @param a int整型ArrayList      * @param x int整型      * @return int整型      */     public int get_mod_2(int x) {         ...

腾讯音乐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): ...