2023-08-20 21:09 湖南大学 C++
关注
8.20 字节笔试
第一次字节笔试全A，用时不到一个半小时，记录一下：
第1题思路：
对相邻珠子之间的距离排个序（最远珠子和最近珠子之间的距离按环的方式处理下，即 n - a3 + a1），
然后用k减去第1和第2小的距离（结果为负数时改为0），相加即为结果
第2题思路：
对每种花色按大小排序后从小到大判断过去就行了
第3题思路：
对数据排序后枚举以每个数为标准时的操作次数，分别考虑忽略最小值和最大值时的操作次数
第4题思路：
动态规划，判断以每个字符结尾的子串的权值相加即可
第1题思路：
对相邻珠子之间的距离排个序（最远珠子和最近珠子之间的距离按环的方式处理下，即 n - a3 + a1），
然后用k减去第1和第2小的距离（结果为负数时改为0），相加即为结果
第2题思路：
对每种花色按大小排序后从小到大判断过去就行了
第3题思路：
对数据排序后枚举以每个数为标准时的操作次数，分别考虑忽略最小值和最大值时的操作次数
第4题思路：
动态规划，判断以每个字符结尾的子串的权值相加即可
全部评论
谷夏a
梧州学院 C++
不知道为啥，不管怎么改，永远超时1ms
你太美
阿里巴巴_数据研发
湖大✌牛逼
在线蹲牛友的肱二头肌很想回家
四川大学 后端工程师
咋感觉跟昨天美团的3 5题有点像
豁达的烤冷面不讲武德
字节跳动_服务端
湖大巨佬
牛客710543233号
西北大学 Java
大佬，麻烦问一下第四题，用二维dp，递推公式是如果和前面的字符相同则等于dp[i][j-1]，不同则是dp[i][j-1]+1吗?为啥只过了百分之10😰
逆天男YD
武汉职业技术学院 C++
这和团子的题咋一模一样
StarrYioiSkY
四川大学 后端工程师
第三题这个是n2的时间复杂度？
珠子那题，我也是这个思路，但是只过了15% 就不能多给点测试用例麻，哎~
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-03 14:09
成都信息工程大学 Java 点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++ 
只想搞钱的鸽子很喜欢...：混账是很多的，还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享