2019年1月15日
「Leetcode」975. Odd Even Jump（Java）
摘要： 分析 注意到跳跃的方向是一致的，所以我们需要维护一个数接下来跳到哪里去的问题。换句话说，就是对于一个数$A_i$，比它大的最小值$A_j$是谁？或者反过来。 这里有两种方案，一种是单调栈，简单说一下思路：维护一个递减的单调栈，每次放入元素时将比它大的栈顶元素弹出（说明这些元素都能在递减的情况下都能跳 阅读全文
posted @ 2019-01-15 04:28 ISoLT 阅读(493) 评论(0) 推荐(0) 编辑