qq_36441945的博客

采用递归的前序遍历方式遍历每个节点考虑最简单的情况root为1root->left为2root->right为3将该二叉树变为链表看看新增一个节点会是什么情况回到第一种最简单的情况，2节点为根节点的左节点，但此时2节点并没有右子节点，此时，最右子节点为2本身考虑递归的情况1）首先找到含有左节点的根节点（2）2）2的左节点（5）的最右根节点为其本身3）对2...

1.排序使用sort(points.begin(),points.end())；默认是对二维数组第一列进行升序排列，即气球的左坐标从小到大排列，并且将shoot_end初始化为第一个气球的右坐标。接下来对后面每个气球进行遍历，比较第i个气球的左边界和是否小于shoot_end（第一次比较end_shoot即为0气球的右坐标）2.接下来有两种情况第一种是，新气球的左边界的坐标大于shoot...

1.代码部分class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { std::map<std::string,std::vector<std::string>> anagram;...

开篇网上有不少关于链表反转的例子，思路都很好，这里我也是参考了其中三指针的思路，整理了一下记录于此，图片皆为自己制作，如果帮助到您，希望能点个赞1对应代码link L,M,R;//typedef list* link;2对应代码R=head;M=NULL;3对应代码while(XXX）//循环终止条件暂且不知{ L=M; M=R; R=R->next;...