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题思路:
动态规划,判断以每个字符结尾的子串的权值相加即可
全部评论
不知道为啥,不管怎么改,永远超时1ms
湖大✌牛逼
咋感觉跟昨天美团的3 5题有点像
湖大巨佬
大佬,麻烦问一下第四题,用二维dp,递推公式是如果和前面的字符相同则等于dp[i][j-1],不同则是dp[i][j-1]+1吗?为啥只过了百分之10😰
这和团子的题咋一模一样
第三题这个是n2的时间复杂度?
珠子那题,我也是这个思路,但是只过了15% 就不能多给点测试用例麻,哎~
相关推荐
06-19 22:53
江西应用科技学院 Java 点赞 评论 收藏
分享