[Lc]面试题68_II二叉树的最近公共祖先

题目 二叉树结构如下: //Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 题解 两个方法 1. 递归+后序遍历 直接用后续遍历对二叉树进行遍历,每次返回有以下

[Lc]1两数之和

题目 题解 1. 暴力法 就是挨个两两相加,找到相加为target的两个数。会超时,比较好写,这里不写了 时间复杂度$O(n^{2})$ 空间复杂度$O(