![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
文章平均质量分 73
bug~bug~
这个作者很懒,什么都没留下…
展开
-
双端队列广搜
达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰翰,从而被收留在地球上。不过,电路的规模实在是太大了,达达并不擅长编程,希望你能够帮她解决这个问题。对于每组测试数据,第一行包含正整数 R 和 C,表示电路板的行数和列数。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。对于每组测试数据,在单独的一行输出一个正整数,表示所需的最小旋转次数。电路板左上角的接点接入直流电源,右下角的接点接入飞行车的发动装置。中的一个,表示标准件的方向。原创 2024-03-14 13:53:25 · 328 阅读 · 0 评论 -
【单调队列】
第一行包含两个整数 n 和 k,分别代表数组长度和滑动窗口的长度。你的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。有一个大小为 k 的滑动窗口,它从数组的最左边移动到最右边。第一行输出,从左至右,每个位置滑动窗口中的最小值。第二行输出,从左至右,每个位置滑动窗口中的最大值。第二行有 n 个整数,代表数组的具体数值。给定一个大小为 n≤10^6 的数组。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。同行数据之间用空格隔开。原创 2024-03-12 20:36:10 · 320 阅读 · 0 评论