8.20 字节笔试

第一次字节笔试全A,用时不到一个半小时,记录一下:

第1题思路:
对相邻珠子之间的距离排个序(最远珠子和最近珠子之间的距离按环的方式处理下,即 n - a3 + a1),
然后用k减去第1和第2小的距离(结果为负数时改为0),相加即为结果

第2题思路:
对每种花色按大小排序后从小到大判断过去就行了

第3题思路:
对数据排序后枚举以每个数为标准时的操作次数,分别考虑忽略最小值和最大值时的操作次数

第4题思路:
动态规划,判断以每个字符结尾的子串的权值相加即可
全部评论
不知道为啥,不管怎么改,永远超时1ms
点赞 回复 分享
发布于 2023-08-26 21:15 广东
湖大✌牛逼
点赞 回复 分享
发布于 2023-08-21 00:02 广东
咋感觉跟昨天美团的3 5题有点像
点赞 回复 分享
发布于 2023-08-20 23:59 四川
湖大巨佬
点赞 回复 分享
发布于 2023-08-20 23:58 湖南
大佬,麻烦问一下第四题,用二维dp,递推公式是如果和前面的字符相同则等于dp[i][j-1],不同则是dp[i][j-1]+1吗?为啥只过了百分之10😰
点赞 回复 分享
发布于 2023-08-20 23:35 陕西
这和团子的题咋一模一样
点赞 回复 分享
发布于 2023-08-20 23:26 湖北
第三题这个是n2的时间复杂度?
点赞 回复 分享
发布于 2023-08-20 21:25 四川
珠子那题,我也是这个思路,但是只过了15% 就不能多给点测试用例麻,哎~
点赞 回复 分享
发布于 2023-08-20 21:23 北京

相关推荐

积极的小学生不要香菜:你才沟通多少,没500不要说难
点赞 评论 收藏
分享
评论
16
30
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务