讨论/题目交流/🐱 第 14 场夜喵双周赛/
🐱 第 14 场夜喵双周赛

欢迎在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 十六进制魔术数字
5 分 - 删除区间
5 分 - 删除树节点
7 分 - 矩形内船只的数目

好难受啊,第三题这样写为什么卡我内存o(╥﹏╥)o

class Solution {
public:
    vector<int> G[10005];
    pair<int,int> dfs(int root,vector<int> value){
        int sum = value[root],size = 1;
        for(auto to:G[root]){
            pair<int,int> p = dfs(to,value);
            sum += p.first;
            size += p.second;
        }
        if(sum == 0) return make_pair(0,0);
        else{
            return make_pair(sum,size);
        }
    }
    int deleteTreeNodes(int nodes, vector<int>& parent, vector<int>& value) {
        for(int i = 1;i<parent.size();i++){
            G[parent[i]].push_back(i);
        }
        return dfs(0,value).second;
    }
};
展开全部 8 讨论