摘要： int maxDepth(TreeNode* root) { if (!root == NULL) return 0; return max(maxDepth(root->left), maxDepth(root->right)) + 1; } 阅读全文

摘要： 判定两棵树是否严格镜像对称。 解决： BFS DFS 阅读全文

摘要： 给两棵树，判断是否完全相同。 阅读全文

摘要： 从后往前比较。 阅读全文

摘要： 给定一个列表，删除重复元素 解决： 阅读全文

摘要： 给定n阶楼梯，每次只能一步或两步，求共有多少种走法。 解法： 递归一看，明显f(n) = f(n - 1) + f(n - 2)，斐波那契，迭代求。 阅读全文

摘要： 实现开平方。 解决： n分逼近 牛顿迭代法： 牛顿迭代是求近似根的一种方法。 刚看到就想证明： 即若有： r * r > x （一） [(r + x/r) / 2] ^ 2 < x 则： [(r + x/r) / 2 + 1] ^ 2 > x 利用式（一）若干次放大缩小即可。 思考： 抛开数学不谈。 阅读全文

摘要： 给定一字符串，求最后一个单词的长度，其中空格为分隔符，可能含有多个。 从后往前算即可。 阅读全文

摘要： 给定一个整型数组，其中若干项和最大，求最大值。 思路： 1. 动态规划，子状态为走到 i 的最大和，dp[i] = max(dp[i - 1], 0) + a[i]，如果前一项比0小，就抛弃了。 2. 求每一项的前n向和，再遍历，减去前面出现过的最小和，从中选出最大值即可。 都很简单，这里给出dp的 阅读全文

摘要： 给定两个字符串，是二进制串，实现加法，返回也是二进制。 阅读全文