2024年3月11日
栈与队列
摘要： 一、有效的括号、逆波兰表达式求值 注意涉及运算或对比的操作可使用map或对象执行运算 二、滑动窗口最大值 及时去掉无用队列，保证双端队列有序 当前数字>=队尾，就弹出队尾 弹出队首不在窗口内的元素 三、前k个高频元素 map存元素和频率， 建立小根堆，堆中元素有k个，遍历map集合，value值大于 阅读全文
posted @ 2024-03-11 14:33 林晚n 阅读(15) 评论(0) 推荐(0)