[路飞]_leetcode 933. 最近的请求次数、面试题 17.09. 第 k 个数[路飞]_leetcode le

「这是我参与11月更文挑战的第 12 天，活动详情查看：2021最后一次更文挑战」

题目1

写一个 RecentCounter 类来计算特定时间范围内最近的请求。

请你实现 RecentCounter 类：

RecentCounter() 初始化计数器，请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。保证每次对 ping 的调用都使用比之前更大的 t 值。

示例：

输入：
["RecentCounter", "ping", "ping", "ping", "ping"]
[[], [1], [100], [3001], [3002]]
输出：
[null, 1, 2, 3, 3]

解释：
RecentCounter recentCounter = new RecentCounter();
recentCounter.ping(1); // requests = [1]，范围是 [-2999,1]，返回 1
recentCounter.ping(100); // requests = [1, 100]，范围是 [-2900,100]，返回 2
recentCounter.ping(3001); // requests = [1, 100, 3001]，范围是 [1,3001]，返回 3
recentCounter.ping(3002); // requests = [1, 100, 3001, 3002]，范围是 [2,3002]，返回 3

提示：

1 <= t <= 109
保证每次对 ping 调用所使用的 t 值都严格递增
至多调用 ping 方法 104 次

分析

从上述描述可以看出，t的范围为[t-3000,t]
定义pingArray数组，这个数组里面放请求值
判断pingArray数组的每一个元素，小于t-3000的话就把它shift
保留在[t-3000,t]这个区间的请求

代码实现

var RecentCounter = function() {
    this.pingArray = []
};

/** 
 * @param {number} t
 * @return {number}
 */
RecentCounter.prototype.ping = function(t) {
    this.pingArray.push(t)
    while(this.pingArray[0] < t-3000){
        this.pingArray.shift()
    }
    return this.pingArray.length
};

题目2

题目来源：面试题 17.09. 第 k 个数

有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。

示例 1:

输入: k = 5
输出: 9

分析

首先，可以思考1使如何通过3、5、7，3的0次方5的0次方7的次方等于1，我们可以认定numArray的第一位就是1.
后面的数就是3、5、7乘了numArray[对应的次数]
每次从相乘的结果里取出最小的push到数组
每当所得数能被3、5、7整除，就分别对相应的次数进行加1操作

代码实现

/**
 * @param {number} k
 * @return {number}
 */
var getKthMagicNumber = function(k) {
    let p3 = 0
    let p5 = 0
    let p7 = 0
    let numArray = new Array(k)
    numArray[0] = 1
    for(let i =1; i < k; i++){
        numArray[i] = Math.min(numArray[p3]*3,Math.min(numArray[p5]*5,numArray[p7]*7))
        if(numArray[i] % 3 == 0) p3++
        if(numArray[i] % 5 == 0) p5++
        if(numArray[i] % 7 == 0) p7++
    }
    return numArray[k-1]
};