阿里嘎多懒羊羊桑_

分类

未归档(1) 题解(36)

/ 注册

TA的专栏 36篇文章 2人订阅

15天大厂真题带刷Go题解

36篇文章 103人学习

全部文章（共105篇）

15天大厂真题带刷 - ZT17小欧安排座位 | Go 来自专栏

题意给出一个长度为n的字符串，请构造一个数组，具体要求如下：当这一位是1时，要求 a[i]=i 当这一位是0是，要求 a[i]!=i尽可能多的满足要求思路先把所有字符串里是0的位置填上a[i]=i，并且记录下字符串里1的位置的数值tmp。再填字符串里是1的位置的时候，可以考虑每一个元素都等于tmp数...

2024-11-21

0 25

15天大厂真题带刷 - ZT16小欧的括号嵌套 | Go 来自专栏

题意构造一个长度为2*n的合法括号序列，最大的嵌套深度是r。思路考虑先把最大嵌套深度的合法括号构造出来，即放r个左括号，再放r个右括号，最后用单个括号补全到2n的长度Go代码 package main import "fmt" func main() { var n, r ...

2024-11-21

1 31

15天大厂真题带刷 - ZT15小红的区间查询 | Go 来自专栏

题意给出一个数组，有2种操作，把第i个位置的数变为x，求前i个位置的数里等于x的数有多少个？思路考虑数据范围，n和q都只有200，直接暴力维护就可以。对于操作1，把数组idx-1的值变为x；对于操作2，从0遍历到idx-1，如果当前数等于x，答案加1。是idx-1的原因是数组下标从0开始。扩展：本质...

2024-11-21

1 34

15天大厂真题带刷 - ZT14小红的好数 | Go 来自专栏

题意求从0到9999满足每个数位各不相同的第k大的数，如果一个数不足5位，补全前导零使其超过5位思路从9999倒序遍历，判断当前的数是否满足条件，满足的话k=k-1，当k=0的时候当前数就是答案。要注意输出的是一个五位的数，需要补前导零代码 package main import ( "...

2024-11-21

0 32

15天大厂真题带刷 - ZT13小红的数字删除 | Go

题意小红拿到了一个正整数，她每次可以删除其中一个数位，但必须保证每次删除后，该正整数都是3的倍数且大于0。小红想知道，自己最多可以进行多少次这样的删除操作？思路先说一个错误的思路，先计算出正整数的数位和，然后从头遍历字符串，如果删除这位后满足条件，就删除。这样无法得到最优解。正解是根据数位和sum ...

2024-11-20

3 156

15天大厂真题带刷 - ZT12 小欧的数组修改 | Go 来自专栏

题意最多可以做一次操作，这次操作会把数组里的任意一个元素改为任意值，求出现次数最多元素的最多出现次数思路要使得出现次数最多的元素出现的次数尽可能的多，首先要找到最多的出现次数，这里用哈希表维护了每个元素的出现次数，取最大值为ans最后判断如果ans不等于n的话，说明可以做一次操作使得某个元素变为该值...

2024-11-20

0 22

15天大厂真题带刷 - ZT11 压缩二维码 | Go 来自专栏

题意给出一个矩阵，#表示1，.表示0，每4位看作二进制，求十进制思路直接模拟即可，这里是先把矩阵转化为只有0和1的数组，然后从头开始遍历，每次取4位按照1 2 4 8 的数位求出十进制数字的值Go代码 package main import ( "fmt" "ma...

2024-11-20

0 25

15天大厂真题带刷 - ZT10 游游的除2操作 | Go 来自专栏

题意每次操作可以给数组里的某个元素除以2，向下取整，问最少需要多少次操作可以使得所有元素相等思路感觉这个题的数据范围应该没有很强，算是水过去了枚举了a[i]所以可以变成的值，其中mp[x]表示可以变成x的数的个数，cnt[x]表示变成x全部所需要的操作数。最后在所有mp[x]=n的值里，取一个cnt...

2024-11-20

0 53

15天大厂真题带刷 - ZT9 游游的字母翻倍 | Go 来自专栏

题意给出一个长度为n的字符串和q次询问，每次询问把区间[l,r]的字母各重复一次，插入到原字母的后面。思路模拟即可，每次循环都把s字符串遍历一遍，假设字符串tmp为新的字符串，先将当前字符加到tmp里，如果说当前下标在区间[l-1,r-1]里，就重复加一次。[l-1,r-1]的原因是数组的下标从0开...

2024-11-20

1 33

15天大厂真题带刷 - ZT8 小红的字符生成 | Go 来自专栏

题意每次可以把一个字符变成两个字母表中比它小一位的字符希望最终可以生成 xx 个'a'，求长度最短的初始字符串思路1个b可以变为2个a，1个c可以变为2个b也就是4个a，1个d可以变成2个c=4个b=8个a可以观察出，数量的规律是2的次方题目要求长度最短，所以从z开始倒序遍历，看能否使用当前的字符...

2024-11-20

0 28