oppo笔试
全部评论
涨教训了,以后定义变量全部用long long
滑动窗口思想没问题,但你应该是计算连续子数组的乘积的吧,根据题目给的每个数组元素的大小范围,总乘积很容易超出整型范围。
第一题数据类型改成long long就过了,第三题滑动窗口没毛病
100+100+100
佬,你第二题是无向图森林吗?
oppo投了一直没消息呢
hxd,你是无线协议开发吗
佬简历状态更新了嘛
开个数组存每个数含有的2的因数的个数,再以这个数组计算个前缀和,不用算乘积
第三题滑动窗口,每一个窗口内的数和(2的k次方-1)进行&运算,如果结果是0,直接返回窗口大小。如果算乘积的大小会超范围。
有没有做了ai*aj➕ak那个的,分享下经验呗
第二题是找最小覆盖矩形的圆的面积吗 是不是直接求点p到四个点的距离的最大值就行了啊😭
我前两个过100%,第一题确实要用long long变量,第三题滑动窗口过20%。感觉第三题给的数据范围好奇怪,末尾k个0的k最大值取到10e5,这样用long long肯定存不了,难道要用大数乘法算?
第一题是字符串修改一致?暴力过了0想不通……
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享