中国电信笔试4最后一个算法有人做出来了吗
中国电信笔试4最后一个算法有人做出来了吗,求大佬,为什么一直失败
全部评论
纯暴力有30%,滑动窗口写到最后一步辣鸡脑子卡壳了,边界判断总是处理不好
我超时了回溯做的过了20%,快结束了才想起来应该用滑动窗口,但是来不及了
最后一题前缀和+哈希表,先前缀和处理a[i]%x==0的个数,然后统计前缀和差值为k的个数
最后一道题双端队列+滑动窗口就行了
自测是对的,提交全错
md,交卷后一秒想到参数k,我光顾着试测试用例的1了,我用的暴力,直接两次暴力循环判断start-end,里面是否存在<2个的整除数,存在就result++估计要寄了,笔试都要过不了
题目的java模板有问题,把返回值从long改成int
过了50%超时
几道题
大佬进面了吗
相关推荐