明晚（7月27日）八点左老师继续带你冲刺BAT，现场再放大招
明晚八点左老师继续为大家直播，带领大家冲进BAT！
上周上课非常火爆，上千人观看，观看在线牛课堂可以和左老师进行实时互动，能够及时了解和掌握一些福利，如果不听直播的话可能有的福利就收不到啦！当然，如果实在是有事情耽误了，你也可以看录播。
上周有在听直播的小伙伴中抽取两名幸运用户送上牛客定制T恤，本周再放大招！现场会抽取两名幸运用户送上左老师的《程序员代码面试指南》，大家可以积极踊跃的留言和对话啦！
来放上本周的题目，大家可以先预习一下
1. 求两个子数组最大的累加和 【题目】
给定一个数组，其中当然有很多的子数组，在所有两个子数组的组合中，找到相加和最大的一组，要求两个子数组无重合的部分。最后返回累加和。 【要求】
时间复杂度达到O(N)
2.未排序正数数组中累加和为给定值的最长子数组长度 【题目】
给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组长度。
例如，arr=[1,2,1,1,1]，k=3。 累加和为3的最长子数组为[1,1,1]，所以结果返回3。 【要求】
时间复杂度O(N)，额外空间复杂度O(1)
3.未排序数组中累加和为给定值的最长子数组系列问题 【题目】
给定一个无序数组arr，其中元素可正、可负、可0，给定一个整数k。求arr所有的子数组中累加和为k的最长子数组长度。 【补充题目】
给定一个无序数组arr，其中元素可正、可负、可0。求arr所有的子数组中正数与负数个数相等的最长子数组长度。 【补充题目】
给定一个无序数组arr，其中元素只是1或0。求arr所有的子数组中0和1个数相等的最长子数组长度。 【要求】 时间复杂度O(N)
4.未排序数组中累加和小于或等于给定值的最长子数组长度 【题目】
给定一个无序数组arr，其中元素可正、可负、可0，给定一个整数k。求arr所有的子数组中累加和小于或等于k的最长子数组长度。
例如：arr=[3,-2,-4,0,6]，k=-2，相加和小于或等于-2的最长子数组为{3,-2,-4,0}，所以结果返回4。 【要求】
时间复杂度(N*logN)
想看上周录播视频以及课件~~戳
投递微软等公司9个岗位 >
查看19道真题和解析