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

news/2024/10/23 3:31:58/

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

java">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.ppmy.cn/news/1541223.html

相关文章

【计网】理解TCP全连接队列与tcpdump抓包

希望是火&#xff0c;失望是烟&#xff0c; 生活就是一边点火&#xff0c;一边冒烟。 理解TCP全连接队列与tcpdump抓包 1 TCP 全连接队列1.1 重谈listen函数1.2 初步理解全连接队列1.3 深入理解全连接队列 2 tcpdump抓包 1 TCP 全连接队列 1.1 重谈listen函数 这里我们使用…

JMeter 中两大高级线程组的区别与应用

一、JMeter 中的高级线程组概述 最近群里的测试小伙伴在问在 JMeter 中&#xff0c;“jpgc - Ultimate Thread Group”和“jpgc - Stepping Thread Group 阶梯加压”有哪些区别和实际应用场景有哪些&#xff1f;所以这里也跟大家分享一下 JMeter 作为一款强大的性能测试工具&a…

机器学习核心:监督学习与无监督学习

个人主页&#xff1a;chian-ocean 文章专栏 监督学习与无监督学习&#xff1a;深度解析 机器学习是现代人工智能的核心支柱&#xff0c;已广泛应用于从数据挖掘到计算机视觉再到自然语言处理的诸多领域。作为机器学习最主要的两大类型&#xff0c;监督学习&#xff08;Super…

十一、【智能体】一键生成文章!秒懂!一篇搞定智能体工作流核心操作,轻松上手!效率飙升N倍!

工作流 是扣子的核心&#xff0c;所有的业务都会在工作流中进行呈现。 简单来说呢&#xff0c;扣子中的工作流就像是一个有步骤的任务流程。 工作流就是把一个大任务分成一个个小的步骤&#xff0c;每个步骤都有特定的事情要做&#xff0c;而且这些步骤是有先后顺序的。 这样…

【leetcode|哈希表、动态规划】最长连续序列、最大子数组和

目录 最长连续序列 解法一&#xff1a;暴力枚举 复杂度 解法二&#xff1a;优化解法一省去二层循环中不必要的遍历 复杂度 最大子数组和 解法一&#xff1a;暴力枚举 复杂度 解法二&#xff1a;贪心 复杂度 解法三&#xff1a;动态规划 复杂度 最长连续序列 输入输…

【Linux】-权限

&#x1f511;&#x1f511;博客主页&#xff1a;阿客不是客 &#x1f353;&#x1f353;系列专栏&#xff1a;深入代码世界&#xff0c;了解掌握 Linux 欢迎来到泊舟小课堂 &#x1f618;博客制作不易欢迎各位&#x1f44d;点赞⭐收藏➕关注 ​ 一、权限的概念 在Linux 中&…

npm 中的 package.json 实践

package.json 是现在前端项目必备的文件&#xff0c;涵盖了项目依赖、项目命令、项目信息等内容。下面是一个 package.json 常有的样子。 {"name": "my_package","version": "1.0.1","description": "make your packa…

【C++】创建TCP客户端

目录 一、实现发送字符串功能 二、实现接收字符串功能 三、客户端接收乱码问题 四、客户端发送乱码问题 五、客户端接收到数据时进行回调 六、子线程接收数据 七、发送Json格式数据 源码 一、实现发送字符串功能 头文件 #pragma once #include <iostream> #inc…