/** 1、先求链表的长度，通过len / k算出要反转多少段 2、进行每段反转，每段的头结点通过反转之后 还为下一段的头结点 需要记录每段的头结点 /* Solution() : res(new ListNode(-1)){} ~Solution(){ delete res; } ListNode *res; ListNode* reverseKGroup(ListNode* head, int k) { ListNode *p, *q, *l; //p为每次分段的头结点 l记录每段的头结点 为下一段的头结点...

//手写的堆排序 //1、构建小跟堆 //2、交换之后 再从根节点开始调整 void adjust_heap(vector<int> &input, int i, int size) { int tp = input[i]; //tp保存根节点的值 int k; //假设i是从根节点0开始调整，当根节点的左右字树调整完之后，再应该调整k=3索引开始调整，这时的父节点应该是1索引的位置 for(k = 2 * i+1; k < size; k = 2 * k + 1) { ...

//插入排序 vector<int> insertSort(vector<int>& arr) { int tp; int j; for(int i = 1; i < arr.size(); i++) { j = i-1; tp = arr[i]; while(j >= 0 && arr[j] > tp){ arr[j+1] = arr[j]; ...

建议大家在做回溯的时候，尽量把回溯写出来，比如当前层--，回溯上一层就++，而不要把回溯的步骤隐藏起来。小技巧：搜索的时候有无返回值的做法： //1、当搜索整棵树的时候，那么递归函数一般是不需要有返回值，但是也有例外，比如 <1> TreeNode* left = dfs(root->left); TreeNode* right = dfs(root->right); if(判断左右的逻辑)... <2> if(...)... node->left = dfs(root->left); node-&...

三种做法总体来说 采用非递归的效率比其他方式实现要好一点 占用内存稍微小一点1、非递归，采用中序遍历，求出第k个节点 vector<TreeNode *> tp; void inOrder(TreeNode *root) { //使用中序遍历得到有序数组 if(!root) return; inOrder(root->left); tp.push_back(root); inOrder(root->right); } TreeNode* KthNode...