摘要： 题目 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" -> 11. 11 读作 "two 1s" -> 21. 21 读作 "one 2, then one 1" -> 1211. C++代码 阅读全文

摘要： 题目 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法 返回 3 1 2 3 5 8 13... step[2] = step[0] + step[1]; C++代码 阅读全文

摘要： 题目 给出一棵二叉树，返回其节点值的前序遍历。 和中序遍历基本相同 C++代码 阅读全文

摘要： 题目 给出一棵二叉树，返回其节点值的后序遍历。 思路 后序比较麻烦 需要另外一个变量来记录当前节点入栈的次数 设计pair<TreeNode*, int> p; p.first 为二叉树节点 p.second 为当前节点入栈的次数 C++代码 阅读全文

摘要： 题目 给出一棵二叉树,返回其中序遍历 C++ 非递归 阅读全文

摘要： 题目 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函 阅读全文

摘要： 给定两个二进制字符串，返回他们的和（用二进制表示）。 思路 string s = ""; 目标字符串 cp 存储进位;取 0或1 sum = a[i] + b[i] + cp;分为四种情况 0 s += '0'; cp = 0; 1 s += '1'; cp = 0; 2 s += '0'; cp 阅读全文