2021年10月17日
滑动窗口
摘要： 【题目描述】 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。 窗口位置最小值最大值 [1 3 -1] 阅读全文
posted @ 2021-10-17 16:25 Modest-Hamilton 阅读(92) 评论(0) 推荐(0)
单调栈
摘要： 【题目描述】 给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 【输入格式】 第一行包含整数N，表示数列长度。 第二行包含N个整数，表示整数数列。 【输出格式】 共一行，包含N个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。 阅读全文
posted @ 2021-10-17 15:31 Modest-Hamilton 阅读(30) 评论(0) 推荐(0)
表达式求值（栈）
摘要： 【题目描述】 给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。 注意： 数据保证给定的表达式合法。 题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。 题目保证表达式 阅读全文
posted @ 2021-10-17 12:21 Modest-Hamilton 阅读(131) 评论(0) 推荐(0)
区间合并
摘要： 给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6]可以合并为一个区间 [1,6]。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含两个整数 l 和 r。 输出格式 共一行，包含一个整 阅读全文
posted @ 2021-10-17 00:23 Modest-Hamilton 阅读(59) 评论(0) 推荐(0)