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

【教3妹学算法-每日一题】竞赛题:6171. 和相等的子数组

插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。 
坚持不懈,越努力越幸运,大家一起学习鸭~~~

3妹

#题目:
给你一个下标从 0 开始的整数数组 nums ,判断是否存在 两个 长度为 2 的子数组且它们的 和 相等。注意,这两个子数组起始位置的下标必须 不相同 。

如果这样的子数组存在,请返回 true,否则返回 false 。

子数组 是一个数组中一段连续非空的元素组成的序列。

示例 1:

输入:nums = [4,2,4]
输出:true
解释:元素为 [4,2] 和 [2,4] 的子数组有相同的和 6 。
示例 2:

输入:nums = [1,2,3,4,5]
输出:false
解释:没有长度为 2 的两个子数组和相等。
示例 3:

输入:nums = [0,0,0]
输出:true
解释:子数组 [nums[0],nums[1]] 和 [nums[1],nums[2]] 的和相等,都为 0 。
注意即使子数组的元素相同,这两个子数组也视为不相同的子数组,因为它们在原数组中的起始位置不同。

提示:

2 <= nums.length <= 1000
-10^9 <= nums[i] <= 10^9

#思考:
遍历数组, 将连续的两个数相加的结果放入set中,如果存在重复的,则true, 否则false.

#java代码

class Solution {
    
    public boolean findSubarrays(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < nums.length - 1; i++) {
            if (set.contains(nums[i] + nums[i + 1])) {
                return true;
            }
            set.add(nums[i] + nums[i + 1]);
        }

        return false;
    }
}

相关文章:

  • 遗传算法GA求解非连续函数问题
  • 【电商营销】为什么需要从获取客户转向留住客户
  • 实战讲解Redis基础数据类型List增删改查(带Java源码)
  • 分布式消息队列RocketMQ介绍
  • Django视图层模版层全面解析全网最细的教程
  • java Map集合基本概念
  • 类与对象以及原型机制
  • IMX6ULL学习笔记(6)——通过USB OTG烧录U-Boot(MfgTool工具)
  • 牛客 NC25005 [USACO 2008 Ope S]Clear And Present Danger
  • 洛谷 P2349:金字塔 ← 链式前向星 dfs
  • Flink—窗口、时间和水印
  • Cadence OrCAD Capture 查找功能详细介绍
  • 物联网病毒Mirai可靠性分析
  • c语言实现数据结构中的单向链表
  • (没学懂,待填坑)【动态规划】数位动态规划
  • 「前端早读君006」移动开发必备:那些玩转H5的小技巧
  • 【RocksDB】TransactionDB源码分析
  • 0x05 Python数据分析,Anaconda八斩刀
  • 2018以太坊智能合约编程语言solidity的最佳IDEs
  • angular2开源库收集
  • ESLint简单操作
  • iOS帅气加载动画、通知视图、红包助手、引导页、导航栏、朋友圈、小游戏等效果源码...
  • isset在php5.6-和php7.0+的一些差异
  • magento2项目上线注意事项
  • Python代码面试必读 - Data Structures and Algorithms in Python
  • SAP云平台里Global Account和Sub Account的关系
  • seaborn 安装成功 + ImportError: DLL load failed: 找不到指定的模块 问题解决
  • Swoft 源码剖析 - 代码自动更新机制
  • Vue.js源码(2):初探List Rendering
  • 爱情 北京女病人
  • 从零开始的webpack生活-0x009:FilesLoader装载文件
  • 分享一份非常强势的Android面试题
  • 腾讯视频格式如何转换成mp4 将下载的qlv文件转换成mp4的方法
  • 吐槽Javascript系列二:数组中的splice和slice方法
  • 问题之ssh中Host key verification failed的解决
  • 远离DoS攻击 Windows Server 2016发布DNS政策
  • No resource identifier found for attribute,RxJava之zip操作符
  • Redis4.x新特性 -- 萌萌的MEMORY DOCTOR
  • 阿里云ACE认证之理解CDN技术
  • 选择阿里云数据库HBase版十大理由
  • ​Java并发新构件之Exchanger
  • # 执行时间 统计mysql_一文说尽 MySQL 优化原理
  • #我与Java虚拟机的故事#连载06:收获颇多的经典之作
  • (02)vite环境变量配置
  • (2022版)一套教程搞定k8s安装到实战 | RBAC
  • (22)C#传智:复习,多态虚方法抽象类接口,静态类,String与StringBuilder,集合泛型List与Dictionary,文件类,结构与类的区别
  • (Python第六天)文件处理
  • (Spark3.2.0)Spark SQL 初探: 使用大数据分析2000万KF数据
  • (三维重建学习)已有位姿放入colmap和3D Gaussian Splatting训练
  • (生成器)yield与(迭代器)generator
  • (学习日记)2024.04.04:UCOSIII第三十二节:计数信号量实验
  • (一)基于IDEA的JAVA基础1
  • (转)人的集合论——移山之道
  • .htaccess配置重写url引擎
  • .Net 8.0 新的变化