関小君刷题记

题目大意：

检查整数及其两倍数是否存在

给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。

更正式地，检查是否存在两个下标 i 和 j 满足：

• i != j
• 0 <= i, j < arr.length
• arr[i] == 2 * arr[j]

题目大意：

制造字母异位词的最小步骤数

给你两个长度相等的字符串 s 和 t。每一个步骤中，你可以选择将 t 中的 任一字符 替换为 另一个字符。

返回使 t 成为 s 的字母异位词的最小步骤数。

字母异位词 指字母相同，但排列不同的字符串。

题目大意：

推文计数

请你实现一个能够支持以下两种方法的推文计数类 TweetCounts：

• recordTweet(string tweetName, int time)
  • 记录推文发布情况：用户 tweetName 在 time（以 秒 为单位）时刻发布了一条推文。

• getTweetCountsPerFrequency(string freq, string tweetName, int startTime, int endTime)
  • 返回从开始时间 startTime（以 秒 为单位）到结束时间 endTime（以 秒 为单位）内，每 分 minute，时 hour 或者 日 day （取决于 freq）内指定用户 tweetName 发布的推文总数。
  • freq 的值始终为 分 minute，时 hour 或者 日 day 之一，表示获取指定用户 tweetName 发布推文次数的时间间隔。
  • 第一个时间间隔始终从 startTime 开始，因此时间间隔为 [startTime, startTime + delta1>,  [startTime + delta1, startTime + delta2>, [startTime + delta2, startTime + delta3>, … , [startTime + deltai, min(startTime + delta*(i+1), endTime + 1)>，其中 i 和 delta（取决于 freq）都是非负整数。