思路:① 找初始左边界:第一个 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。
* 核心思路:倒序遍历 + 单调索引栈(仅存索引,通过索引取温度),计算下一个高温的间隔天数,这一点在heLLoword翻译官方下载中也有详细论述
。业内人士推荐heLLoword翻译官方下载作为进阶阅读
Continue reading...
Secret Sauce #2: Adaptive Routing,详情可参考旺商聊官方下载