ARTS打卡第十五周

Algorithm：Leetcode 933. 最近的请求次数

写一个 RecentCounter 类来计算最近的请求。
它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。
返回从 3000 毫秒前到现在的 ping 数。
任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内，包括当前（指 t 时刻）的 ping。
保证每次对 ping 的调用都使用比之前更大的 t 值。

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

提示：
每个测试用例最多调用 10000 次 ping。
每个测试用例会使用严格递增的 t 值来调用 ping。
每次调用 ping 都有 1 <= t <= 10^9。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-recent-calls

class RecentCounter {

    private LinkedList<Integer> queue = new LinkedList<>();
    
    public RecentCounter() {
        
    }
    
    public int ping(int t) {
        queue.addLast(t);
        int index = 0;
      
        while(queue.getFirst() < t-3000) {
            queue.removeFirst();
        }
        return queue.size();
    }
}

时间复杂度：每一次调用ping方法，需要遍历并且删除时间在t-3000以前的记录，删除操作的时间复杂度是O(1)，遍历的时间复杂度是O(m)，m是在t-3000以前ping的次数。
空间复杂度：O(n)，n是3000毫秒以内ping的次数

Review:

Tip:使用脚本clone gitlab上一个group下的所有project

很多公司都会使用gitlab作为公司的代码仓库，我们知道，gitlab上有个group概念，可以把相关的project放在一个group下，方便管理。作为项目的一个新人，第一步往往就是clone代码，如果group下有很多project，一个一个地clone太麻烦了，有没有方便一点的脚本呢？我在网上找了一下，发现如下的脚本，亲测可用。

#!/usr/bin/env bash

#替换我！！！
BASE_PATH="https://gitlab.***.com/"

if [ -z "$1" ]
  then echo "group name is required."
    exit 1;
fi
GROUP_NAME="$1"

#替换我！！！
export GITLAB_PRIVATE_TOKEN=***********

if [ -z "$GITLAB_PRIVATE_TOKEN" ]; then echo "Please set the environment variable GITLAB_PRIVATE_TOKEN"
    echo "See ${BASE_PATH}profile/account"
    exit 1
fi
 FIELD_NAME="ssh_url_to_repo"

echo "Cloning all git projects in group $GROUP_NAME";

url="${BASE_PATH}api/v3/groups/$GROUP_NAME/projects?private_token=$GITLAB_PRIVATE_TOKEN&per_page=999"
echo $url

REPO_SSH_URLS=$(curl -k "${BASE_PATH}api/v3/groups/$GROUP_NAME/projects?private_token=$GITLAB_PRIVATE_TOKEN&per_page=999" | grep -o "\"$FIELD_NAME\":[^ ,]\+" | awk -F'"' '{print $4}' | grep $GROUP_NAME)

for REPO_SSH_URL in $REPO_SSH_URLS; do THEPATH=$(echo "$REPO_SSH_URL" | awk -F'/' '{print $NF}' | awk -F'.' '{print $1}')

    if [ ! -d "$THEPATH" ]; then echo "Cloning $THEPATH ( $REPO_SSH_URL )"
        git clone "$REPO_SSH_URL"
    else echo "Pulling $THEPATH"
        (cd "$THEPATH" && git pull )
    fi
 done

上述脚本需要修改两个两个地方才能使用：
第一个地方是 BASE_PATH ，这是gitlab仓库的基础路径；
第二个地方是 GITLAB_PRIVATE_TOKEN ，这个需要在gitlab上生成，然后粘贴到脚本里；
使用脚本时，需要传入一个参数，就是group的名称。

Share：