求解百度笔试分割数组找最大值
现在有一个长度为n的数组,小明希望将这个数组划分成左中右3份,三个字数组的下边区间分别为「1,L」「L+1, R」[R+1, n]小明希望左边字数组的最大值x等于中间子数组的最小值x等于右边字数组的最大值x。请你帮助小明找到这个x。找不到输出-1
第一行一个整数n
第二行n个空格隔开的整数
输入:
11 1 2 3 3 3 4 4 3 4 2 1
输出:
4
11 1 2 3 3 3 4 4 3 4 2 1
4
相关推荐
招聘动态