leetcode第209场周赛

最新推荐文章于 2023-02-01 19:58:18 发布

五月的天气

最新推荐文章于 2023-02-01 19:58:18 发布

阅读量237

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_37414405/article/details/108917775

版权

leetcode 专栏收录该内容

61 篇文章 1 订阅

订阅专栏

博主分享了初次参加周赛的经历，遇到困难，忘却基本的二叉树操作，仅通过暴力方法解决了两题。第一题是简单数组操作，第二题涉及二叉树层次遍历判断奇偶性。第二题因严格递增条件失败，感叹LeetCode周赛的友好性。

摘要由CSDN通过智能技术生成

这也是我的第一场周赛。。。好烦啊，自己连二叉树基本操作都忘了，只暴力的A了一题。调程序的时候，实验室还有人一直BBB，真烦。(2006/4022 😭)

先把A的第一题代码放上
在这里插入图片描述

class Solution {
public:
    int specialArray(vector<int>& nums) {

        int len = nums.size();

        int i = 0;
        while( i <= len ){
            int count = 0;
            for( int j = 0; j < len ; j++){
                if( nums[j] >= i ) count ++;
                if(count > i) break;
            }

            if( count == i ) return i;
            else i ++;
        }

        return -1;

    }
};

第二题代码（都是暴力破解。。。利用树的层次遍历，每次判断一层是否符合要求）
在这里插入图片描述

class Solution {
public:
    bool isEvenOddTree(TreeNode* root) {

        if (root == NULL) return false;

        queue<TreeNode *> CurQueue;
        CurQueue.push(root);

        int isEvenOdd = 0;

        while ( ! CurQueue.empty()) {

            int i = 1;
            vector<int> judge = {};
            int CurSize = CurQueue.size();
            while (i <= CurSize) {
                TreeNode *CurElement = CurQueue.front();
                if (CurElement->left != NULL) CurQueue.push(CurElement->left);
                if (CurElement->right != NULL) CurQueue.push(CurElement->right);
                CurQueue.pop();
                judge.push_back( CurElement->val );

                i++;
            }

            if (isEvenOdd == 0) {
                //必须是奇数 而且递增

                for (int k = 0; k < judge.size(); k++) {
                    if (judge[k] % 2 == 0) return false;
                    if ( ++k  < judge.size() ){
                        if(judge[k] <= judge[--k]) return false;
                    }

                }
            } else {

                for (int k = 0; k < judge.size(); k++) {
                    if (judge[k] % 2 != 0) return false;
                    if (++k < judge.size()) {
                        if (judge[k] >= judge[--k]) return false;
                    }
                }
            }
            if(isEvenOdd == 0) isEvenOdd = 1;
            else isEvenOdd = 0;

        }
        return true;
    }

};

我去，第二题就死在那个严格递增和递减上面，不能等于。。。不然7分就339名了。。。看来leetcode周赛还是不会让你爆0的。。。