2021年2月21日
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
摘要： 仅供自己学习 也是一种滑动窗口的思想，而左指针右移的条件是子串最大值与最小值之差 > limit时就将left相加。而主要的时间消耗是寻找字串的最大值和最小值，需要一个合适的数据结构。这里用的一个multiset，基于红黑树的平衡搜索二叉树，是可以存放重复的元素的从小到大排列的序列。主要的方法就是， 阅读全文
posted @ 2021-02-21 23:27 Mrsdwang 阅读(80) 评论(0) 推荐(0)