/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ //left就是前驱，right就是后继 //自上向下考虑：left天生前驱，right天生后继，关键就是考虑每次的插入问题 //自下向上考虑：递归，分配root_parent和root。向上归并时：root是root_parent的left时关照root的右边部分；root是root_parent的right时关照root的...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ //1.用vector的下标表示连续的每个结点的位置，值表示random的下标。值通过如下方式寻找： //每次count=0，每次q从头开始遍历，遍历到和当前结点的random是同一个结点时break，count就是值 //2.复原：首先遍历一遍原始链表，创建实线的单列表；然后根据vector中记录的相对关系...

#include <vector> class Solution { //注意：给的矩阵不一定是方阵！ public: vector<int> printMatrix(vector<vector<int> > matrix) { //matrix.size()行数；matrix[0].size()列数 int rows = matrix.size(); int cols = matrix[0].size(); vector<int> res; if (matrix[0].size() == 0 ) { return res; } if...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <pthread.h> #include <type_traits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot Tr...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <algorithm> #include <list> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ //方法：用三个指针遍历，硬搞。时间复...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ //插入排序的变体；注意不能用交换着排序（冒泡变体），会改变相对顺序 //方法：找到第一个偶数，然后从该偶数开始向后遍历，遇到的奇数全部转移到这个偶数之前 vector<int> reOrderArray(vector<int>& array) { //找到第一个偶数 int evenHead = array.size...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ //方法1：动态规划 /* 特点：求最优解 + 问题可以分解 + 子问题出现递归分解 + 子问题有重复出现 解法：自上而下分析，自下而上计算。从最小的子问题计算，保存计算结果，一步步迭代到目标。 */ // int cutRope(int n) { // vector<int> maxVec ; // maxVec.pus...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <cstddef> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param preOrder int整型vector * @param vinOrder ...