摘要: LeeCode 239: 滑动窗口最大值 题目描述 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。 建立模型 单调队列:保存还未被删除的下标, 下标对应的值单调递减 阅读全文
posted @ 2022-07-09 23:26 ylyzty 阅读(14) 评论(0) 推荐(0) 编辑
摘要: LeeCode 20: 有效的括号 题目描述 给定一个只包括 '(', ')', '{', '}', '[', ']' 的字符串s,判断字符串是否有效。 有效字符串满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 建立模型 这是一个典型的栈结构的问题 遇到左括号则入栈,遇到右 阅读全文
posted @ 2022-07-09 23:25 ylyzty 阅读(21) 评论(0) 推荐(0) 编辑