最後に+1が必要だった。問題に二分木が書いてあって再帰をすぐに適応できた。 class Solution { public: int maxDepth(TreeNode* root) { if(!root){ return 0; } return max(maxDepth(root->left), maxDepth(root->right))+1; } };

setは重複を許可しないので、一意の値にしたいときに便利。 class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { set<int> s1; set<int> s2; for(auto val:nums1){ s1.insert(val); } for(auto val:nums2){ s2.insert(val); } vector<int> out; </int></int></int></int></int></int>…