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

3184. 构成整天的下标对数目 I

3184. 构成整天的下标对数目 I

给你一个整数数组 hours,表示以 小时 为单位的时间,返回一个整数,表示满足 i < j 且 hours[i] + hours[j] 构成 整天 的下标对 ij 的数目。

整天 定义为时间持续时间是 24 小时的 整数倍 

例如,1 天是 24 小时,2 天是 48 小时,3 天是 72 小时,以此类推。

示例 1:

输入: hours = [12,12,30,24,24]

输出: 2

解释:

构成整天的下标对分别是 (0, 1) 和 (3, 4)

示例 2:

输入: hours = [72,48,24,3]

输出: 3

解释:

构成整天的下标对分别是 (0, 1)(0, 2) 和 (1, 2)

提示:

  • 1 <= hours.length <= 100
  • 1 <= hours[i] <= 109

暴力解法

5min

public int countCompleteDayPairs(int[] hours) {int count = 0;int n = hours.length;// 使用两个嵌套的循环,以确保 i < jfor (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {if ((hours[i] + hours[j]) % 24 == 0) {count++;}}}return count;}--------------------------------------------------------
public int countCompleteDayPairs(int[] hours) {int slowpoint = 0;int fastpoint = 1;int i = 0;//如果慢指针到终点了,再不停止会遍历空指针异常while(slowpoint != hours.length-1){//先设置终止条件if((hours[slowpoint] + hours[fastpoint])%24 == 0){               i++;}if(fastpoint == hours.length - 1){slowpoint += 1;fastpoint = slowpoint+1; }else{fastpoint += 1;}}return i;}

后续解法。。。


http://www.mrgr.cn/news/56446.html

相关文章:

  • react18中在列表项中如何使用useRef来获取每项的dom对象
  • 【计网】理解TCP全连接队列与tcpdump抓包
  • 51单片机快速入门之 LCD1602 液晶显示屏2024/10/19
  • 【优选算法篇】在分割中追寻秩序:二分查找的智慧轨迹
  • 抖音列表页采集-爬虫部分(2)
  • Java笔试05
  • 车规芯片SOC简介
  • web服务器介绍
  • 图文深入理解Oracle Total Recall
  • 【JavaEE初阶】网络编程TCP协议实现回显服务器以及如何处理多个客户端的响应
  • GJS-WCP
  • [ 钓鱼实战系列-基础篇-5 ] 一篇文章教会你用红队思维设计钓鱼模板(附常见的钓鱼邮件模板)
  • Tcp协议讲解与守护进程
  • Docker基础知识教程(最详细最全)
  • Android 拦截第三方推送的通知消息或系统消息或通知栏
  • 【C++、数据结构】二叉排序树(二叉查找树、二叉搜索树)(图解+完整代码)
  • C++入门知识
  • 【二刷hot100】day 4
  • Python程序设计 内置模块 随机函数
  • 【C++】— 一篇文章让你认识STL
  • Git的原理和使用(六)
  • 开源医疗管理的未来:参与码良诊所管理系统,助力智能医疗
  • 中国古代数学的杰出研究成果之一 - 杨辉三角 - 怎么用go、C++进行编程解决
  • 二叉树展开为链表
  • 代码随想录算法训练营第51天|101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿
  • 集合框架16:HashMap的使用