2021-09-03 19:54 中南财经政法大学 算法工程师
关注
#阿里笔试# 0903，19：00-20：00
第一道题，有两个等长数组，值为0和1，每次可以反转连续一定长度的值，求翻转几次能够让两个数组一样。
没想到贪心能够直接过，从第一个开始判断是否一致，不一致就看下一个，直到两个一样，就翻转前面的部分，算一次。
第二道题，给定上下界a和b。求在这个范围内的x**2和y**3，满足这两个数的差的绝对值小于等于c，求满足这样条件的x和y组数。
以y来划定范围，然后遍历y，求两个区间，看区间长度是多少。A了88%，看样子还是超时。
有无老哥分享一下AC经验
第一道题，有两个等长数组，值为0和1，每次可以反转连续一定长度的值，求翻转几次能够让两个数组一样。
没想到贪心能够直接过，从第一个开始判断是否一致，不一致就看下一个，直到两个一样，就翻转前面的部分，算一次。
第二道题，给定上下界a和b。求在这个范围内的x**2和y**3，满足这两个数的差的绝对值小于等于c，求满足这样条件的x和y组数。
以y来划定范围，然后遍历y，求两个区间，看区间长度是多少。A了88%，看样子还是超时。
有无老哥分享一下AC经验
全部评论
行始于足下
天津大学 C工程师
可能是long数据类型你没写对？
哈尔科夫的移动城堡
武汉大学 C++
应该是二分，但是没时间了，python只a了51😓
相关推荐
05-15 16:46
安庆师范大学 Erlang 
拒绝996的劳伦斯很勇敢：看得见目标且护犊子的 具体就是明确告诉组员要干什么，然后当别的组甩dirty work时能护的组自家新人 点赞 评论 收藏
分享
投票
牛客654597929号：字节超级爱乱转简历，曾经历过投A岗，五天后A岗流程结束自动给我转到B岗约面试，我又没准备过B，被面试官一通拷打说水平菜……有没有可能这是你们选的我不是我选的你😧可能他家真的有面试kpi 点赞 评论 收藏
分享
