Acwing
shl0817
这个作者很懒,什么都没留下…
展开
-
154.滑动窗口
给定一个大小为n≤106n≤106的数组。 有一个大小为kk的滑动窗口,它从数组的最左边移动到最右边。 你只能在窗口中看到kk个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],kk为33。 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5...原创 2022-05-22 13:46:59 · 85 阅读 · 0 评论 -
1208. 翻硬币
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢? 我们约定:把翻动相邻的两个硬币叫做一步操作。 输入格式 两行等长的字符串,分别表示初始状态和要达到的目标状态。 输出格式 一个整数,表示最原创 2022-05-22 13:40:35 · 59 阅读 · 0 评论