其他分享
首页 > 其他分享> > 915.[C]分割数组

915.[C]分割数组

作者:互联网

题目描述

在这里插入图片描述

解题思路

假如按i分割,【0···i】为left,【i+1···numsSize-1】为right,maxLeft【i】为按i分割时left中的最大值,minRight【i】为按i分割时right中的最小值。遍历得到所有maxLfet【i】和minRight【i】,找出最小的i使maxLeft【i】<=minRight【i】即可

代码

在这里插入图片描述

标签:numsSize,分割,right,minRight,maxLeft,数组,915,left
来源: https://blog.csdn.net/weixin_45184581/article/details/120438469