类似于环链，我们需要两个运动员，但这次其中一个需要比另一个快n步，而这次是直跑道，快的运动员跑道终点的前面时，慢的运动员就到了我们需要的位置的前面了。 当然搞一个容器存也可以，这个更容易理解，但时间不允许啊。 下面代码包括了一些不需要的处理，有相关说明： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型...

常规解法 先来一个最容易理解的版本 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { private: vector<int> pre; vector<int> in; vector<int> post; private: // 递归是最容易的方法 void pre_traver (const TreeNode* r...

首先环形链“不存在头”，传入的指针不要理解成头指针，任意一个指针都可以是“头指针”。 如果是环形链，可以理解为一个环形跑道两个运动员，其中一个运动员无论如何都比另外一个快一步，一直下去，他们迟早会在某一点相遇。 因此需要两个指针，一个比另外一个快，如果直链，他们就不会相遇，如果他们相遇则就是环形链。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

class Solution { public: /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型vector 有序数组 * @return int整型 */ int upper_bound_(int n, int v, vector<int>& a) { // write code here // 使用迭代器，避免越界 auto begin = a.begi...

coding