字节前端笔试编程题

第二题是咋做的啊……
第一题真搞笑,这么长的题干,解题的时候直接比较首尾字符是否在原字符串不就好了,和题干里讲这么多“前缀”“后缀”毫无关系。
全部评论
第二题可以这么想: 把所有2n个值全都画到坐标轴上,然后组成一个网格,则所有可能点就是网格交点,而且对角线上的点不能选。 最小矩形就是包含n个不同行和n个不同列的区域,所以能选的最小区域就只有左上角和右下角两个,剩下的区域要么行列数不满足,要么面积更大。 然后一看坐标,就知道面积应该是(a[2n] - a[n])*(a[n-1])*(a[0]) 另一种情况,是一个坐标轴上全都是一样的数,这要求至少一半的元素相等,所以直接放到一个集合里,判断一下集合长度是否小于等于n即可
1 回复
分享
发布于 03-17 23:34 辽宁
不会,看牛客有佬说了是思维题,麻了😂
点赞 回复
分享
发布于 03-17 21:06 湖北
滴滴
校招火热招聘中
官网直投
不会 就过了第一道 太菜了😭
点赞 回复
分享
发布于 03-17 21:07 广西
比较第一个和最后一个字符串就行了
点赞 回复
分享
发布于 03-17 21:18 北京
就是一个普通的滑动窗口,但当时没想到😂
点赞 回复
分享
发布于 03-18 02:02 天津

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务