- 博客(4)
- 收藏
- 关注
RSS订阅原创 题解：极差不小于K（滑动窗口问题）
就相应地把对应的单调栈左侧地第一个数弹出来（那栈就不能满足我们的要求了，因此需要使用deque）这个方法的核心是，我们只需要关注两侧都是极值的序列，因此单调栈符合我们的要求，单调栈在找到新的极值时，前面的值全部弹出，这些值不可能作为开头，所以我们遍历的过程可以不断移动左侧直至达到极值的位置。首先容易想到的是，如果需要维护两个单调栈，一个从小到大，一个从大到小，那么遍历所有数字，我可以算出统计到每一个数字时当前的最大值减最小值的结果，这无疑是O(n)的。输出一个整数，表示满足条件的最短子数组的长度；
2025-03-17 23:02:21
254
原创 愉悦的假期（dfs+多源bfs）
多源bfs我用了异常复杂的写法（肯定有可以优化的空间），首先标记出三块岛屿的边界（遍历判断就行）并都塞进一个queue里，然后开始bfs,但注意这里从岛屿1出发即使走过的点从岛屿2也可以走到的，换句话说三个岛屿的bfs是独立的，但我又不想一个岛屿搜完搜另一个，所以就用了struct分别记录每个点到三个岛屿的最短距离，如果某个点有两个“路径”相遇了，我们就找到了两个岛屿的最短距离。保证恰好有三个小岛。你知道的，李哥向来喜好省钱，为了他们俩能拥有一个愉悦的假期，所以请你帮陈哥想一个最少填海格点数的方案。
2024-12-14 00:06:21
1783
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人