当前位置: 首页> 教育> 就业 > 网上怎样查询企业资质_合肥网络公司有哪些_优化设计英语_东莞企业网站模板建站

网上怎样查询企业资质_合肥网络公司有哪些_优化设计英语_东莞企业网站模板建站

时间:2025/7/11 23:22:45来源:https://blog.csdn.net/qq_46538985/article/details/146268287 浏览次数:0次
网上怎样查询企业资质_合肥网络公司有哪些_优化设计英语_东莞企业网站模板建站

文章目录

      • 方法思路
      • 解决代码
      • 代码解释

在这里插入图片描述

摆动序列问题解析

摆动序列要求相邻元素的差正负交替出现。解决该问题的核心是统计这些交替变化的次数,从而确定最长摆动子序列的长度。
在这里插入图片描述

方法思路

贪心策略

  1. 初始化:使用两个变量leftright分别记录前一个差和当前差。初始时,left设为0以处理第一个非零差。
  2. 遍历数组:计算相邻元素的差right。若right为0,跳过;否则检查其与前一个差left的方向是否不同。
  3. 统计摆动次数:每当方向变化时,增加计数,并更新left为当前差。最终摆动次数加1即为所求长度。

关键点:方向变化的判断通过乘积是否非正来确定,确保每次变化的差都被正确统计。

解决代码

class Solution {
public:int wiggleMaxLength(vector<int>& nums) {if (nums.empty()) return 0;int left = 0;int right = 0;int count = 0;for (int i = 0; i < nums.size() - 1; ++i) {right = nums[i + 1] - nums[i];if (right == 0) continue;if (right * left <= 0) {count++;left = right;}}return count + 1;}
};

代码解释

  1. 初始化leftright初始化为0,count记录摆动次数。
  2. 遍历处理:循环计算每对相邻元素的差,忽略零差。当方向变化时,增加count并更新left
  3. 返回结果:摆动次数加1即为最长子序列长度(初始元素算作第一个节点)。

该算法时间复杂度为O(n),空间复杂度O(1),高效且简洁。

关键字:网上怎样查询企业资质_合肥网络公司有哪些_优化设计英语_东莞企业网站模板建站

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: