如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个 摆动序列 ，因为差值(6, -3, 5, -7, 3)是正负交替出现的。相反，[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 子序列可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。给你一个整数数组nums，返回nums中作为摆动序列的最长子序列的长度。 示例 1： 输入：n为6，nums = [1,7,4,9,2,5] 输出：6 解释：整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3) 。 示例 2： 输入：n为10，nums = [1,17,5,10,13,15,10,5,16,8] 输出：7 解释：这个序列包含几个长度为 7 摆动序列。 其中一个是 [1, 17, 10, 13, 10, 16, 8
```cpp int wiggleMaxLength(vector<int>& nums) { if(nums.size() < 2) { return nums.size(); } int up = 1, down = 1; for(int i = 1; i < nums.size(); i++) { if(nums[i] > nums[i-1]) { up = down + 1; } else if(nums[i] < nums[i-1]) { down = up + 1; } } return max(up, down); } ``` 建议改进建议： 1. 在代码中添加注释，说明变量的含义和逻辑。 2. 将函数参数设为常量引用，以提高性能。 3. 考虑添加边界情况的处理，如当输入为空时的处理。 [2024-12-23 23:20:54 | AI写代码神器 | 350点数解答]
相关提问
- 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个 摆动序列 ，因为差值(6, -3, 5, -7, 3)是正负交替出现的。相反，[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 子序列可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。给你一个整数数组nums，返回nums中作为摆动序列的最长子序列的长度。 示例 1： 输入：n为6，nums = [1,7,4,9,2,5] 输出：6 解释：整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3) 。 示例 2： 输入：n为10，nums = [1,17,5,10,13,15,10,5,16,8] 输出：7 解释：这个序列包含几个长度为 7 摆动序列。 其中一个是 [1, 17, 10, 13, 10, 16, 8（758点数解答 | 2024-12-23 23:18:29）146
- 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个 摆动序列 ，因为差值(6, -3, 5, -7, 3)是正负交替出现的。相反，[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 子序列可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。给你一个整数数组nums，返回nums中作为摆动序列的最长子序列的长度。 示例 1： 输入：n为6，nums = [1,7,4,9,2,5] 输出：6 解释：整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3) 。 示例 2： 输入：n为10，nums = [1,17,5,10,13,15,10,5,16,8] 输出：7 解释：这个序列包含几个长度为 7 摆动序列。 其中一个是 [1, 17, 10, 13, 10, 16, 8（350点数解答 | 2024-12-23 23:20:54）151
- 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k（149点数解答 | 2024-10-08 23:07:36）132
- 题目描述 输入三个整数 x , y , z x,y,z， 如果 x x为奇数，输出 1 ∼ y 1∼y之间的所有数，如果 x x为偶数，输出 1 ∼ z 1∼z之间的所有数。 输入格式 输入包括一行，包含三个整数 x , y , z x,y,z，数字之间用空格隔开。 输出格式 输出包括一行 如果 x x为奇数，输出 1 ∼ y 1∼y之间的所有数，如果 x x为偶数，输出 1 ∼ z 1∼z之间的所有数，输出时，数与数之间用1个空格隔开。 input1 复制 1 10 5 output1 复制 1 2 3 4 5 6 7 8 9 10 input2 复制 4 20 4 output2 复制 1 2 3 4 样例解释 对于样例 1 1: x x是奇数， y = 10 y=10，因此输出 1 ∼ 10 1∼10。 对于样例 2 2: x x是偶数， z = 10 z=10，因此输出 1 ∼ 4 1∼4 。 c++ （391点数解答 | 2025-06-14 09:57:45）131
- 题目描述 输入三个整数 x , y , z x,y,z， 如果 x x为奇数，输出 1 ∼ y 1∼y之间的所有数，如果 x x为偶数，输出 1 ∼ z 1∼z之间的所有数。 输入格式 输入包括一行，包含三个整数 x , y , z x,y,z，数字之间用空格隔开。 输出格式 输出包括一行 如果 x x为奇数，输出 1 ∼ y 1∼y之间的所有数，如果 x x为偶数，输出 1 ∼ z 1∼z之间的所有数，输出时，数与数之间用1个空格隔开。 c++（372点数解答 | 2025-07-06 15:39:04）83
- 题目描述 输入四个整数 x , y , a , b x,y,a,b，请你按照要求输出 x ∼ y x∼y 之间的所有数。 要求： 不要输出数字 a a。 不要输出大于等于数字 b b 的数。 输入格式 输入包括一行，包含四个整数 x , y , a , b x,y,a,b，数字之间用空格隔开。 输出格式 输出包括一行，为 x ∼ y x∼y 之间符合要求的数字。 input1 复制 10 20 13 17 output1 复制 10 11 12 14 15 16 input2 复制 50 55 52 100 output2 复制 50 51 53 54 55 样例解释 对于样例 1 1: 样例要求输出 10 ∼ 20 10∼20 之间不是 13 13, 且小于 17 17 的数，故有 10 , 11 , 12 , 14 , 15 , 16 10,11,12,14,15,16。 数据规模与约定 对于 100 % 100% 的数据， 1 ≤ x ≤ y ≤ 100 1≤x≤y≤100， x ≤ a ≤ y x≤a≤y, x ≤ b x≤b。 C++程序（138点数解答 | 2025-07-19 20:44:46）144
- 子序列：是指在序列中选择某些元素，按照序列中的顺序连接在一起形成的。比如 blm、bl、oea、ma 都是 bolema 的子序列。但 loe 这个序列不是。我们定义子序列长度为子序列中包含的元素数量，比如 blm 的长度为 3，bl 的长度为 2。如果没有特殊说明，空序列和整个序列都是原序列的一个子序列。我们一般会用非空子序列来排除空序列，用真子序列来排除整个序列，用非空真子序列来同时排除两个。 子串：是指在序列中选择连续的某些元素，按照序列中的顺序连接在一起形成的，所以子串也常被称作连续子序列。比如 bol、lem 都是 bolema 的子串。但 blm 不是。与子序列相同，子串包含的元素个数也被称为子串的长度，同时也有“非空”、“真”等描述方法。 现在小a得到了一个仅包含英文小写字母的字符串 s，小a想要在其中找到一个子串 t，使得 bolema 是 t 的子序列。显然有可能有多个这样的 t，小a想要一个知道最短的 t 的长度是多少。 比如当 s 为 bboboxleymabobo 时，子串 boboxleyma、boxleymabobo、boxleyma 等都包含子序列（188点数解答 | 2024-11-15 20:51:47）190
- 子序列：是指在序列中选择某些元素，按照序列中的顺序连接在一起形成的。比如 blm、bl、oea、ma 都是 bolema 的子序列。但 loe 这个序列不是。我们定义子序列长度为子序列中包含的元素数量，比如 blm 的长度为 3，bl 的长度为 2。如果没有特殊说明，空序列和整个序列都是原序列的一个子序列。我们一般会用非空子序列来排除空序列，用真子序列来排除整个序列，用非空真子序列来同时排除两个。 子串：是指在序列中选择连续的某些元素，按照序列中的顺序连接在一起形成的，所以子串也常被称作连续子序列。比如 bol、lem 都是 bolema 的子串。但 blm 不是。与子序列相同，子串包含的元素个数也被称为子串的长度，同时也有“非空”、“真”等描述方法。 现在小a得到了一个仅包含英文小写字母的字符串 s，小a想要在其中找到一个子串 t，使得 bolema 是 t 的子序列。显然有可能有多个这样的 t，小a想要一个知道最短的 t 的长度是多少。 比如当 s 为 bboboxleymabobo 时，子串 boboxleyma、boxleymabobo、boxleyma 等都包含子序列（161点数解答 | 2024-11-15 20:52:38）157
- 题目描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个摆动序列，因为差值(6, -3, 5, -7, 3)是正负交替出现的。 相反，[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 子序列可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。 给定n个整数构成的序列，输出子序列中最长的摆动序列长度。 输入描述 第一行一个整数 n 第二行 n个整数a1,a2,...,an 输出描述 输出一个整数，表示子序列中最长的摆动序列长度。 样例1 输入 6 1 7 4 9 2 5 输出 6 样例2 输入 10 1 17 5 10 13 15 10 5 16 8 输出 7 提示 1 <= n <= 1000 0 <= ai <= 1000 请用C++完成此代码（373点数解答 | 2025-07-19 17:37:51）53
- 题目描述 对于一个数字字符串，如果它满足偶数下标处的数字为偶数且奇数下标处的数字为质数（下标从 0 开始，从左往右依次增大），我们称这它为“好数字”。 比如："2582" 是“好数字”，因为偶数下标处的数字（下标为 0 的数字为 2、下标为 2 的数字为 8）是偶数，奇数下标处的数字（下标为 1 的数字为 5、下标为 3 的数字为 2）为质数。 但 "3245" 不是“好数字”，因为 3 在偶数下标处但不是偶数。 给你一个整数 n，请你返回长度为 n 且为“好数字”的数字字符串的个数。 由于答案可能会很大，请你将它对 10^9+7 取余后返回 。 注：一个数字字符串是指每一位都由 0 到 9 组成的字符串，且可能包含前导 0 。 输入描述 一个正整数，表示数字字符串的长度 n。 输出描述 一个正整数，表示最终的结果。 样例1 输入 1 输出 5 样例2 输入 5 输出 2000 样例3 输入 50 输出 564908303 提示 对于 100% 的数据，1≤n≤10^9。 请用C++语言完成（457点数解答 | 2025-07-21 17:46:17）80
- 题目描述 对于一个数字字符串，如果它满足偶数下标处的数字为偶数且奇数下标处的数字为质数（下标从 0 开始，从左往右依次增大），我们称这它为“好数字”。 比如："2582" 是“好数字”，因为偶数下标处的数字（下标为 0 的数字为 2、下标为 2 的数字为 8）是偶数，奇数下标处的数字（下标为 1 的数字为 5、下标为 3 的数字为 2）为质数。 但 "3245" 不是“好数字”，因为 3 在偶数下标处但不是偶数。 给你一个整数 n，请你返回长度为 n 且为“好数字”的数字字符串的个数。 由于答案可能会很大，请你将它对 10^9+7 取余后返回 。 注：一个数字字符串是指每一位都由 0 到 9 组成的字符串，且可能包含前导 0 。 请用C++语言以及快速幂完成 输入描述 一个正整数，表示数字字符串的长度 n。 输出描述 一个正整数，表示最终的结果。 样例1 输入 1 输出 5 样例2 输入 5 输出 2000 样例3 输入 50 输出 564908303 提示 对于 100% 的数据，1≤n≤10^9。（488点数解答 | 2025-07-21 17:50:31）80
- function optimalCuttingPlan() % 最优切割方案计算函数（已测试通过） % 作者：数学建模助手 % 最后修改：2023-10-15 %% 数据准备（使用硬编码数据避免文件读取问题） % 原材料数据 [ID, 长度, 缺陷位置, 缺陷长度, 单价] raw_data = [ 1 5.5 1 0.3 17 1 5.5 3 0.2 17.33 2 6.2 2 0.4 20.59 3 7 1.5 0.2 24.41 3 7 4 0.3 24.05 4 5.8 1.2 0.5 17.33 5 6.5 2.3 0.3 22 6 7.5 1 0.6 24.77 7 6 2.8 0.4 19.83 8 8.2 1.3 0.5 27.64 9 6.8 2.1 0.3 23.32 9 6.8 5 0.2 23.69 10 5.6 1.1 0.2 17.66 11 7.3 3.1 0.4 24.77 12 6.1 1.7 0.5 19.83 13 8 2.5 0.3 27.64 14 5.9 3 0.4 18 15 6.3 1.9 0.3 21.27 16 7.8 1.2 0.（3226点数解答 | 2025-06-18 20:59:55）84