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

感觉非常难大概  mid hard hard AC 2道第三题没思路但是dp味儿好浓 // 只含 0,1的串，每次只能将相邻的2个字符同时改成0或1 // 最少问多少次，可以让串的所有字符相等 // s.length <= 1e3 public int minOperations(String s) { // write code here return Math.min(cnt(s, 0), cnt(s, 1)); } // 将s全部改成x， 最少的操作次数 public int cnt(String s, int x) { int res = 0; for (int i = 0; i...

第一题（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 re...

第一题：可以将相邻两个数同时转换为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个5   所以我们只...

第一题，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) {         int res ...