利用队列先进先出的特性，分别将二叉树各个层的结点保存进入队列，使用变量size保存每次队列中元素个数，以保证每一次进入循环后都可将队列清空，即每个结点都被遍历到。/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { private: vector<vector<int>> res; vector<int> ans; public: void PreOrder(TreeNode* root) { if (root == NULL) //递归终止条件 return; else { ans.push_back(root->val); PreOrder(...

定义一个快指针（一次跨一个），一个慢指针（一个挨一个），在while循环中，让两个指针一前一后前进，若链表中存在环，则快慢指针一定会有相遇的时候，反之，快指针会先到头，则以此二者为判断循环结束条件，之后分情况返回即可。class Solution { public: bool hasCycle(ListNode *head) { if (head == nullptr) return false; ListNode* slow = head; ListNode* fast = head->next; while (slow != fast && fast != nullp...

直接利用map写会超时......参考大佬意见后，用C++写出这个题解，虽然效率也不是很高，但，emmm，通过了 #include<unordered_map> using namespace std; struct NodeList { int key, val; NodeList* pre; NodeList* next; NodeList() { key = 0; val = 0; pre = nullptr; next = nullptr; } NodeList(int key1, int val1) { val = val1; key = key1; pre = null...