使用long long类型可以防止数据在和INT_MIN 或者INT_MAX进行操作时,数据溢出。
使用如下面所示的代码可以比较一棵二叉树是否左右对称
bool isSymmetric(TreeNode* root) {
if(!root) return true;
return dfs(root->left, root->right);
}
bool dfs(TreeNode* p, TreeNode* q){
if(!p || !q) return !p && !q;
return p->val == q->val && dfs(p->left, q->right) && dfs(p->right, q->left);
}
在c++中可以使用to_string方法达到类似于其他语言的 tostring方法。
二维vector可以使用 vector<vector int>> 的方法来简单的创建,使用时需要另建一个vector 然后讲其push_back到二维vector中就可以了
在需要多次访问数组中的元素时,可以先遍历一次整个数组,将整个数组存入到一个map里面,这样时间复杂度为O(1)