leetcode周赛--4~5月_leetcode周赛时间

前言

    4到5月期间连续打了好几周的周赛，就是为了多编程下，感觉做安全编程都少了，也是为了多编程编程。。。每次花费不了多长时间，下来补题也是，性价比也挺高，说不定硕士毕业就去开发了

周赛

leetcode第236场周赛

好长时间之后第一次打比赛，速度和思维都不行了，慢了很多，这不行，连最后一题的题目都没时间看，太难受了。。。

按照正常的话，第一题如果不想歪，一下看出出题人想要干什么，不想歪的前提是要看数据范围和时间复杂度，这样才能一下把一下不可行的思路去掉，每次敲代码都是有用的，第一题和第三题都想歪了。。。

5726. 数组元素积的符号

https://leetcode-cn.com/problems/sign-of-the-product-of-an-array/

上来我你嘛直接算了个乘积，都没看乘出来的大小，我笑了。。。

class Solution {
public:
    int arraySign(vector<int>& nums) {
        int fu = 0;
        int zero = 0;
        for(int i = 0;i < nums.size();++i){
            if(nums[i] < 0){
                fu++;
            }else if(nums[i] == 0){
                zero++;
            }
        }
        if(zero > 0){
            return 0;
        }else if(fu % 2 == 0){
            return 1;
        }else{
            return -1;
        }
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

5727. 找出游戏的获胜者

https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game/

忘了是约瑟夫环，也可以直接模拟，或者用递推，模拟感觉用python挺快的，毕竟删除啥的快

https://www.rainng.com/joseph-problem/

class Solution {
public:
    int findTheWinner(int n, int k) {
        int res = 0;
        for (int i = 2; i <= n; i++) {
            res = (res + k) % i;
        }
        return res + 1;
    }
};
1
2
3
4
5
6
7
8
9
10

5728. 最少侧跳次数

https://leetcode-cn.com/problems/minimum-sideway-jumps/

刚开始啥都不想，直接上来暴力。。。暴力的前提是你想不到其他方法，但是这个复杂度基本一算，根本就不能暴力，暴个