第三题感觉可以分类。第一种是首元素与尾元素不在一组,则用一个指针找分界点就行了。第二种是首元素和尾元素在一个组,则另一个组肯定被囊括在[2,n-1],用双指针先初始化指向2和n-1。然后每次分别判断左右指针收缩一位的情况,并选择移动左指针/右指针/不动。然后比较两种情况找到的结果。
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
牛客网
牛客企业服务