2024-06-21力扣每日一题

ops/2024/11/14 0:33:21/

链接:

LCP 61. 气温变化趋势

题意

A、B两个数组,数组内相邻两个数字有大于、等于、小于三种变化情况,求最长的一段,使两个数组的这一段变化情况相同,并且不要求这一段只能有一种变化

因为数组内只有相邻数字有关,且两个数组长度一致,直接就是一次循环数组,然后判断一下变化情况是否一样就行。

实际代码:

#include<bits/stdc++.h>
using namespace std;
int temperatureTrend(vector<int>& temperatureA, vector<int>& temperatureB)
{int lg=temperatureA.size();int ans=1,now=1;for(int i=1;i<lg;i++){if(temperatureA[i]==temperatureA[i-1] && temperatureB[i]==temperatureB[i-1]){now++;//cout<<"A"<<endl;}else if(temperatureA[i]>temperatureA[i-1] && temperatureB[i]>temperatureB[i-1]){now++;//cout<<"B"<<endl;}else if(temperatureA[i]<temperatureA[i-1] && temperatureB[i]<temperatureB[i-1]){now++;//cout<<"C"<<endl;}else now=1;ans=max(ans,now);}return ans-1;
}
int main()
{vector<int>a,b;int lg,temp;cin>>lg;for(int i=1;i<=lg;i++){cin>>temp;a.push_back(temp);}for(int i=1;i<=lg;i++){cin>>temp;b.push_back(temp);}int ans = temperatureTrend(a,b);cout<<ans<<endl;return 0;
}

限制:

  • 2 <= temperatureA.length == temperatureB.length <= 1000
  • -20 <= temperatureA[i], temperatureB[i] <= 40

http://www.ppmy.cn/ops/50850.html

相关文章

Gobject tutorial 九

The GObject messaging system Closures closure是一个抽象、通用的概念&#xff0c;它包含一个函数和一些变量。作用就是实现函数回调功能。 我们看看GLib对closure是怎么定义的。 /*** GClosure:* in_marshal: Indicates whether the closure is currently being invoked…

视频媒介VS文字媒介

看到一篇蛮有思考意义的文章就摘录下来了&#xff0c;也引起了反思 目录 一、视频的定义 二、”视频媒介“与”文字媒介”作对比 1.形象 VS 抽象 2.被动 VS 主动 三、视频的缺点-【更少】的思考 1.看视频为啥会导致【更少的思考】 2.内容的【浅薄化】 3.内容的【娱乐化…

算法设计与分析 笔记

截图摘自湖南大学彭鹏老师的ppt。笔记也是根据他的ppt整理的。 动态规划 核心 用数组记录中间结果&#xff0c;避免重复计算 三角数塔问题 问题描述 给定一个三角形数塔&#xff0c;从顶部出发&#xff0c;每次只能移动到下一行的相邻元素。要求找到一条路径&#xff0c;…

VMware安装及创建虚拟机

安装完成后&#xff0c;点击创建新的虚拟机 操作完成后就安装成功啦 &#xff0c;下个教程出虚拟机Linux和xshell的连接及可能出现的问题解决方案

探索图神经网络(GNN):使用Python实现你的GNN模型

一、引言 图神经网络&#xff08;Graph Neural Network, GNN&#xff09;作为近年来机器学习和深度学习领域的热门话题&#xff0c;正逐渐吸引越来越多的研究者和开发者的关注。GNN能够处理图结构数据&#xff0c;在社交网络分析、推荐系统、化学分子结构预测等领域有着广泛的…

vscode 调试

VScode 调试教程 tasks.json和launch.json的设置&#xff08;超详细&#xff09;_vscode launch.json在哪-CSDN博客 launch.json {// Use IntelliSense to learn about possible attributes.// Hover to view descriptions of existing attributes.// For more information, v…

Modbus协议转Profibus协议网关模块连PLC与激光发射器通讯

一、概述 在PLC控制系统中&#xff0c;从站设备通常以Modbus协议&#xff0c;ModbusTCP协议&#xff0c;Profinet协议&#xff0c;Profibus协议&#xff0c;Profibus DP协议&#xff0c;EtherCAT协议&#xff0c;EtherNET协议等。本文将重点探讨PLC连接Modbus协议转Profibus协…

行列视(RCV)处理关系数据库的机制探讨

行列视&#xff08;RCV&#xff09;处理关系数据库的机制&#xff0c;是其核心功能之一&#xff0c;为生产型企业提供了强大的数据分析和管理工具。下面将深入探讨RCV如何处理关系数据库&#xff0c;包括其处理机制、特点和优势等方面。 首先&#xff0c;RCV处理关系数据库的核…