摘要： 给个整数，每位相加，如果位数大于1，重复，知道剩一位。 附加要求：要求不用递归循环，O(1)。 看到这要求，肯定有规律: - D，从10开始推，一下子就看出来了。 阅读全文

摘要： 返回所有根到叶子的路径。用个“全局”的ret代替合的过程。 阅读全文

摘要： 哈希。 阅读全文

摘要： 由于题目已经限定范围，直接覆盖即可。 阅读全文

摘要： 快慢指针找到中点，反转后半段，比较。 其实慢指针走的时候就可以开始反转。 阅读全文

摘要： class MyQueue { public: /** Initialize your data structure here. */ stack r, b; MyQueue() { } /** Push element x to the back of queue. */ void push(int x) { ... 阅读全文

摘要： bool isPowerOfTwo(int n) { if (n < 1) return false; int m = 1; for (int i = 0; i < 32; i++) { int j = n & m; if (j == n) return tru... 阅读全文

摘要： TreeNode* invertTree(TreeNode* root) { if (root == NULL) return NULL; auto temp = root->left; root->left = root->right; root->right = temp; invert... 阅读全文

摘要： 可以用两个队列倒来倒去，保留最后一个，pop效率成了线性的。 我这里用一个队列，自己倒自己，pop和top都是线性，时间换空间吧。 阅读全文

摘要： 哈希，注意第一个为0的情况。 阅读全文