每次取出K个节点，翻转该子链表后接入res链表中。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ clas...

利用归并排序来求解 首先用快慢指针来找到链表的中点，把链表分为前后两部分，然后对自链表进行排序 最后把两个已排好序的链表就行合并 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* merge(ListNode* head1,ListNode...

先添加一个头结点，确保头结点不会重复 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode* newhead=n...

先用快慢指针找到中点，然后将后半部分进行翻转，最后在对这两个链表进行合并。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverse(ListNode* head){ if(head==NULL||head->next==N...

空间复杂度为O(n*n)的题解 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here vector<vector<int> > res(n,vector<int>(n,0)); for(int i=0;i<n;i++){ for(int j=0;j<n...

先把区间进行排序，start小的放在前面 只要该区间和前面区间有交叉，就合并这两个区间，即该区间的start小于等于前区间的end. 合并的区间为[intervals[index-1].start,max(intervals[index].end,intervals[index-1].end)] /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s...

public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ /*static bool cmp(string a,string b){ int i=0,m=a.size(),n=b.size(); while(i<m&&i<n){ if(a[i]>b[i]) return true; else if(a[i]<b[i]) return false...

判断是否为搜索二叉树用中序遍历 判断是否为完全二叉树用层次遍历 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ bool judge1(TreeNode* root,int &pre){ //判断是否为搜索...

按照t1先序遍历 若t1和t2都不为空，那么t1和t2的val相加，递归help(t1->left,t2->left)和help(t1->right,t2->right) 若t1为空，t2不为空，令t1=t2 若t1不为空，t2为空，不用操作 若t1、t2都为空，直接返回即可 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @par...

层次遍历，借助辅助栈 奇数层的直接加入vector 偶数层加入stack，然后再弹栈到vector中 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot...

层次遍历即可 如果该节点有左儿子，那么更新左儿子的val 如果该节点有右儿子，那么更新右儿子的val 如果该节点是叶子节点，那么res加上该节点的val * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int sumNumbers(TreeNod...

先递归建树，然后再层次遍历，每次取每层中最右边的数 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ TreeNode* construct(vector<int> pre,int l1,int r1,vector<int> mid,int ...

后根遍历 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ void help(TreeNode* root,int &res){ if(root==NULL) return ; help(root->...

先根或后根遍历即可（中根遍历不行，因为中根遍历交换左右子树时，你会发现有一侧子树没有遍历） * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...