2023-09-04 12:54 蚌埠坦克学院 Java
关注
微众笔试ac
第一次ac，基本都是简单模拟，说说思路。
1.遍历数组，往set里存，一旦存在则返回。
2.将泥人长度排序，每遍历一个数nums[i]，判断是否大于数组中前一个数nums[i-1]，若满足，则直接跳过。若不满足，将 nums[i-1]+1作为新值，同时计算需要增加的长度。
3.给定n,u,v,由于已是最简的分数形式，以6 5 2为例，满足条件的所有可能为：长度为2，和为5的连续子数组；长度为4，和为10的连续子数组；长度为6，和为15的连续子数组。即枚举[5，2]的整倍数：[5，2]，［10，4］，[15，6]。而每个长度的枚举，通过滑动窗口遍历一遍数组即可。
1.遍历数组，往set里存，一旦存在则返回。
2.将泥人长度排序，每遍历一个数nums[i]，判断是否大于数组中前一个数nums[i-1]，若满足，则直接跳过。若不满足，将 nums[i-1]+1作为新值，同时计算需要增加的长度。
3.给定n,u,v,由于已是最简的分数形式，以6 5 2为例，满足条件的所有可能为：长度为2，和为5的连续子数组；长度为4，和为10的连续子数组；长度为6，和为15的连续子数组。即枚举[5，2]的整倍数：[5，2]，［10，4］，[15，6]。而每个长度的枚举，通过滑动窗口遍历一遍数组即可。
全部评论
相关推荐
查看16道真题和解析 03-29 17:05
门头沟学院 Java 
asdasdasda...：我前段时间找工作焦虑，有几天连续熬夜熬穿了，然后心脏突然不舒服，立马躺床上睡觉了，然后第二天还是不舒服，去看医生说是心率不齐，吓得我后面天天早早睡觉，调养身体，过了好几天才好过来。所以真的，工作这些东西哪有那么重要，最多钱多一点钱少一点，降低物欲。活着才是最重要的，现在想想真的后怕 点赞 评论 收藏
分享