文章目录 [670. 最大交换](https://leetcode.cn/problems/maximum-swap/)思路： [2765. 最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路： [2865. 美丽塔 I](https://leetcode.cn/problems/beautiful-

题目 选出两只最小的翅膀，使长度比接近黄金比例。 分析 我们可以把每一只翅膀都乘上黄金比例，然后快排找出最接近的。 代码 #include <cstdio>#include <cctype>#include <algorithm>#define gs 0.6180339887498949using namespace std;double a[60001]; int n

题目 给出一个黑白棋盘的起始状态，每个棋子可以向相邻或对角相邻的棋子交换，但是有限定的交换次数，问最少交换多少次到达目标状态 分析 一开始的思路就是跑费用流， 但是单纯的建图貌似不对，因为如果直接拆点会中间点交换两次，那么可以把次数取一半，对于原先是黑棋子而最后是白棋子向源点连边，原白后黑向汇点连边 代码 #include <cstdio>#include <cstrin

【LetMeFly】2765.最长交替子数组：O(n)的做法（两次遍历） 力扣题目链接：https://leetcode.cn/problems/longest-alternating-subarray/ 给你一个下标从 0 开始的整数数组 nums 。如果 nums 中长度为 m 的子数组 s 满足以下条件，我们称它是一个 交替子数组 ： m 大于 1 。s1 = s0 + 1 。下标从

文章目录 题目思路代码结果 题目 2765. 最长交替子数组 题目：给你一个下标从 0 开始的整数数组 nums 。如果 nums 中长度为 m 的子数组 s 满足以下条件，我们称它是一个 交替子数组 ： m 大于 1 。 s1 = s0 + 1 。 下标从 0 开始的子数组 s 与数组 [s0, s1, s0, s1,…,s(m-1) % 2] 一样。也就是说，s1 - s

题目来源 力扣2765最长交替子数组 题目概述 给你一个下标从 0 开始的整数数组 nums 。如果 nums 中长度为 m 的子数组 s 满足以下条件，我们称它是一个 交替子数组 ： m 大于 1 。 s1 = s0 + 1 。 下标从 0 开始的子数组 s 与数组 [s0, s1, s0, s1,...,s(m-1) % 2] 一样。也就是说，s1 - s0 = 1 ，s2 - s1