摘要： 迭代遍历： head表示的是上一次处理完的节点，如果处理完的节点是栈头节点的子节点，就说明可以处理根节点了。（放的时候都是根右左，根在最下面，最后才会处理根） 阅读全文

摘要： 迭代遍历： 一般我们提到树的遍历，最常见的有先序遍历，中序遍历，后序遍历和层序遍历，它们用递归实现起来都非常的简单。而题目的要求是不能使用递归求解，于是只能考虑到用非递归的方法，这就要用到stack来辅助运算。由于先序遍历的顺序是"根-左-右", 算法为： 1. 把根节点push到栈中 2. 循环检 阅读全文

摘要： class Solution { public: int singleNumber(vector& nums) { int res = 0; for(int i=0;i >i)&1; //所有数字二进制第一位有1的加 } res = res|((sum%3)<<i);//有1的3个 一取模没了，留下 1个的，... 阅读全文