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😓
相关推荐
滴滴公司福利 1105人发布
投递快手等公司10个岗位