leetcode周赛打卡题

第179-180场周赛

1. 灯泡开关（1375题）：所有连续的灯是左边连续的一段,即数组的前缀构成连续的一段。
2. 通知所有员工所需的时间（1376题）：dfs的方法。
3. T秒后青蛙的位置（1377题）：dfs或者bfs的方法。
4. 矩阵中的幸运数（1380题）
5. 增量的栈（1381题）
6. 将二叉搜索树变平衡（1382题）：1.dfs遍历生成有序数组；2.将有序数组变成平衡二叉树。
   
7. 最大的团队表现值（1383题）:小根堆

第29场双周赛

1. n的第k个因子（5433题）
2. 删掉一个元素以后全为 1 的最长子数组（5434）:双指针的做法(滑动窗口)。

class Solution {
public:
    int longestSubarray(vector& nums) {
        int res=0;
        for(int i=0,j=0,z=0;i1) z-=!nums[j++];
            res=max(res,i-j);

        }
        return res;
    }
};

3. 并行课程（1494）：状态dp。

class Solution {
public:
    const int INF=1000;
    vector f;
    int minNumberOfSemesters(int n, vector>& edges, int k) {
        f=vector (1< st(n);
            for(auto& e:edges)
            {
                int x=e[0],y=e[1];
                if(!(i>>x&1))
                    st[y]=true;
            }

            int state=0;
            for(int j=0;j>j&1)) state+=1<>j&1)
            {
                dfs(n,k-1,i,state-(1<

第194场周赛

1. 数组异或操作（1486题）
2. 保证文件名唯一（1487题）
3. 避免洪水泛滥（1488题）:贪心，hash表从后往前记录某个湖泊下一次装水的时间；也可用lowerbound函数从前往后找。
4. 找到最小生成树里的关键边和伪关键边（1489题）:Krusal算法

第193场周赛

5. 不同整数的最少数目（1481题）：unordered_map没有sort（）函数。
6. 1482：二分法或者合并区间