题目描述
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=8d5473eb7e014a0286c04fe84dd97abb.png?,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5LiA5L2N576O5aWz56iL5bqP5ZGY,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)
解题思路
假如按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】即可
代码
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=233363edb7cb44fab02c35b238d1a21b.png?,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5LiA5L2N576O5aWz56iL5bqP5ZGY,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)
标签:numsSize,分割,right,minRight,maxLeft,数组,915,left
来源: https://blog.csdn.net/weixin_45184581/article/details/120438469