leetcode第209场周赛

这也是我的第一场周赛。。。 好烦啊，自己连二叉树基本操作都忘了，只暴力的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的。。。