qq_42467913的博客

class Solution { public: int findRepeatNumber(vector<int>& nums) { if (nums.empty()) { return -1; } unordered_map<int, int> m; for (int i=0; i<nums.size(); i++) { m[nums[i]]++;

要求：采用层次遍历的算法，设置 1⃣️变量level：记录当前结点所在层数 2⃣️变量last：当前层的最右结点 每层遍历出队时与last指针比较 若相等，层数加1，让last指向下一层的最右结点，直至遍历完成。 level的值为二叉树的高度。 ...

自下而上，自右向左 思想：利用原有的层次遍历序列，出队的同时将各结点指针入栈。所有结点入栈后再从栈顶开始依次访问。 具体步骤： 根结点入栈 把一个元素出队列，遍历这个元素 依次把这个元素的左、右孩子入队列。 若队列不为空，跳2,否则结束 void ...