Олег Давыдов (Редактор отдела «Интернет и СМИ»)
思路:① 找初始左边界:第一个 nums[i] nums[i+1];② 找初始右边界:最后一个 nums[i] < nums[i-1];③ 求 [left,right] 内 min、max;④ 向左扩展:nums[left-1] minVal 则 left--;⑤ 向右扩展:nums[right+1] < maxVal 则 right++。长度 = right - left + 1。
。业内人士推荐雷电模拟器官方版本下载作为进阶阅读
Фото: Максим Блинов / РИА Новости
Source: Computational Materials Science, Volume 266