记一次笔试题
描述
给定一个长度为 nn 的可能含有重复值的数组 numsnums,找到每一个位置 ii 左边最近的位置 ll 和右边最近的位置 rr ,nums_lnumsl 和 nums_rnumsr 比 nums_inumsi 小。
请设计算法,返回一个二维数组,表示所有位置相应的信息。位置信息包括:两个数字 ll 和 rr。如果不存在,则值为 -1,下标从 0 开始。
数据范围:1 \le n \le 10^51≤n≤105 ,-10^9 \le nums_i \le 10^9−109≤numsi≤109
进阶:空间复杂度 O(n) ,时间复杂度 O(n)
单调栈_牛客题霸_牛客网 (nowcoder.com)
先记着,我当时是暴力求解的,通过了25%,后来才知道这是单调栈
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)