当前位置: 首页 > news >正文

leetcode第362场周赛

2873. 有序三元组中的最大值 I

核心思想:由于这题数据范围比较小,直接枚举i,j,k即可。

2874. 有序三元组中的最大值 II

核心思想:这题是在2873题目的基础上将数据范围进行了增加,意味着我们需要对上面的代码进行优化。两种优化方法,第一种优化方法是枚举nums[j],然后求出前后缀,第二种优化方法是枚举nums[k],维护最大的(nums[i] - nums[j]),代码注释了解题思路。

方法一

方法二

2875. 无限数组的最短子数组

核心思想:滑动窗口+分类讨论。其实这题就是问你一个nums,求出nums中最短的满足和等于target的子数组,唯一不一样的地方是,这里的nums你可以进行延展。这里就需要根据target的大小进行分类讨论了,结论:如果target的和小于nums的和s,那么只需要两个nums排列即可做出来,如果target的和大于等于nums的和s,那么需要把target%s即从target中把s删除,统计删除的s个数即可,然后现在的target又变成了target小于s的情况了,又可以用方法一做了。具体可以看灵神的题解。

2876. 有向图访问计数

核心思想:从环上的根节点去枚举,这里借用一下灵神画的图。正常情况下是从树枝上的节点往环节点去跑,比如这里环上有三个节点,最左边这个节点到环上节点跑了3个节点加起来总共6个节点,然后它的儿子就是5个节点。这里我们不这样跑,我们反向跑,环上的节点是3个节点,然后环上节点的父节点就是4个节点,父亲的父亲就是5个节点,以此类推。所以核心就变成,一,找出环上的节点,这里环不止一个;二,从环上节点去反向跑。找环上的节点需要用拓扑排序来删掉树枝点,反向跑把环上的节点当作跟节点去求深度。

http://www.lryc.cn/news/180792.html

相关文章:

  • 图神经网络GNN(一)GraphEmbedding
  • 多目标平衡优化器黏菌算法(MOEOSMA)求解CEC2020多模式多目标优化
  • 快速开发微信小程序之一登录认证
  • Mybatis配置文件(mybatis-config.xml)和Mapper映射文件(XXXMapper.xml)模板
  • 4. 条件查询
  • 【VIM】初步认识VIM-2
  • 《HelloGitHub》第 90 期
  • Apache Hudi初探(五)(与flink的结合)--Flink 中hudi clean操作
  • stream对list数据进行多字段去重
  • 一种基于体素的射线检测
  • 利用Docker安装Protostar
  • go基础语法10问
  • SpringCloud + SpringGateway 解决Get请求传参为特殊字符导致400无法通过网关转发的问题
  • vim基本操作
  • Drift plus penalty 漂移加惩罚Part1——介绍和工作原理
  • (四)动态阈值分割
  • jvm介绍
  • 数据结构与算法课后题-第三章(顺序队和链队)
  • SSM - Springboot - MyBatis-Plus 全栈体系(十六)
  • k8s--storageClass自动创建PV
  • 7.3 调用函数
  • 如果使用pprof来进行性能的观测和优化
  • 在移动固态硬盘上安装Ubuntu系统和ROS2
  • 【iptables 实战】02 iptables常用命令
  • webview_flutter
  • 【GESP考级C++】1级样题 闰年统计
  • CentOS密码重置
  • Tomcat Servlet
  • 国庆day2---select实现服务器并发
  • Grafana 开源了一款 eBPF 采集器 Beyla