首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
第八十八专题
每日一题 第八十八期 洛谷 滑动窗口
滑动窗口 /【模板】单调队列 题目描述 有一个长为 n n n 的序列 a a a,以及一个大小为 k k k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如,对于序列 [ 1 , 3 , − 1 , − 3 , 5 , 3 , 6 , 7 ] [1,3,-1,-3,5,3,6,7] [1,3,−1,−3,5,3,6,7] 以及
阅读更多...
从零开始的力扣刷题记录-第八十八天
力扣每日四题 98. 验证二叉搜索树-中等162. 寻找峰值-中等150. 逆波兰表达式求值-中等654. 最大二叉树-中等总结 98. 验证二叉搜索树-中等 题目描述: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须
阅读更多...