Leetcode 1013. 总持续时间可被 60 整除的歌曲

1013. 总持续时间可被 60 整除的歌曲

显示英文描述

我的提交返回竞赛

用户通过次数450
用户尝试次数595
通过次数456
提交次数1236
题目难度Easy

在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。

返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i < j 且有 (time[i] + time[j]) % 60 == 0。

示例 1：

输入：[30,20,150,100,40]
输出：3
解释：这三对的总持续时间可被 60 整数：
(time[0] = 30, time[2] = 150): 总持续时间 180
(time[1] = 20, time[3] = 100): 总持续时间 120
(time[1] = 20, time[4] = 40): 总持续时间 60

示例 2：

输入：[60,60,60]
输出：3
解释：所有三对的总持续时间都是 120，可以被 60 整数。

提示：

1 <= time.length <= 60000
1 <= time[i] <= 500

class Solution {
public:int numPairsDivisibleBy60(vector<int>& time) {vector<int> vec(60,0);int ans = 0;for(auto num:time){ans += vec[(60-(num%60))%60]; // 最后还要膜一下60，如果num == 60 会出现越界的情况vec[num%60]++;}return ans;}
};

转载于:https://www.cnblogs.com/cunyusup/p/10629926.html

Leetcode 1013. 总持续时间可被 60 整除的歌曲相关推荐

LeetCode 1010. 总持续时间可被 60 整除的歌曲（哈希）
1. 题目在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒. 返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量.形式上,我们希望索引的数字 i < j 且有 (time ...
成对的歌曲，其总持续时间可被60整除
Problem statement: 问题陈述: In a list of songs, the i-th song has duration of time[i] seconds. Return t ...
LeetCode 1629. 按键持续时间最长的键
文章目录 1. 题目 2. 解题 1. 题目 LeetCode 设计了一款新式键盘,正在测试其可用性.测试人员将会点击一系列键(总计 n 个),每次一个. 给你一个长度为 n 的字符串 keysPre ...
LeetCode 1013. 将数组分成和相等的三个部分
1. 题目给定一个整数数组 A,只有我们可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false. 形式上,如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[ ...
leetcode 368. Largest Divisible Subset | 368. 最大整除子集（动态规划详解）
题目 https://leetcode.com/problems/largest-divisible-subset/ 哎,动态规划对我来说仍然是玄学- 只要有动态规划,medium is harder ...
leetcode —— 1013. 将数组分成和相等的三个部分
给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false. 形式上,如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + - + A ...
【Golang Leetcode】总目录（Day1~100）
Leetcode Golang Day1~10 Golang每日一练(leetDay0001) 1. 两数之和 Two Sum 2. 两数相加 Add Two Numbers 3. 无重复字符的最长子 ...
【LeetCode笔记】剑指 Offer 60. n个骰子的点数（Java、动态规划）
文章目录题目描述代码 & 思路 1. 二维数组(方便理解) 2. 一维数组(节约空间) 二刷鸽了好久的打题博客-要继续补起来了! 今天不打题,明天变垃圾 QAQ 题目描述一眼就想先暴力 ...
LeetCode 中级 - 第k个排列(60)
可以用数学的方法来解, 因为数字都是从1开始的连续自然数, 排列出现的次序可以推算出来, 对于n=4, k=15 找到k=15排列的过程:1 + 对2,3,4的全排列 (3!个) 2 + 对1,3,4 ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...

Leetcode 1013. 总持续时间可被 60 整除的歌曲

1013. 总持续时间可被 60 整除的歌曲

Leetcode 1013. 总持续时间可被 60 整除的歌曲相关推荐

最新文章

热门文章