哈哈哈哈哈哈

刚刚，我在牛客网灌水的时候忽然发现竞赛首页出现了一个MAX-Code首届阿里妈妈极限代码挑战赛的海报，抱着看热闹的心态点进去看了下，好家伙差点错过一个宝藏竞赛！我发现这个竞赛是阿里妈妈技术团队发起的，这个技术团队可能很多人不太了解，这么说吧，一定程度上，阿里妈妈技术驱动了AI在互联网广告领域的探索和大规模应用实践。我关注的官方技术类账号不多，阿里妈妈技术就是其中之一，这里浅浅安利一下，对互联网广告技术感兴趣的同学一定要关注这个微信号，干货颇多，ID：alimama_tech。由于以前看过他们推送的一些广告算法和工程类的技术文章，质量都挺高，所以顿时就对这场阿里妈妈主办的极限代码挑战赛产生了兴趣...

BM2.链表内指定区间反转 https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c?tpId=295&sfm=html&channel=nowcoder 题目的主要信息：  将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转 链表其他部分不变，返回头节点  方法一：头插法迭代（推荐使用） 具体做法： 肯定是要先找到了第m个位置才能开始反转链表，而反转的部分就是从第m个位置到第n个位置。  step 1：我们可以在链表前加一个表头，后续返回时去掉就好了，因为如果要从链表头的位置反转，也很...

题目的主要信息：  将给定二叉树按行从上到下、从左到右的顺序输出 输出到一个二维数组中，数组中每行就是二叉树的一层  方法一：非递归（推荐使用） 具体做法： 二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素值。对于层次遍历，我们通常会使用队列来辅助： 因为队列是一种先进先出的数据结构，我们依照它的性质，如果从左到右访问完一行节点，并在访问的时候依次把它们的子节点加入队列，那么它们的子节点也是从左到右的次序，且排在本行节点的后面，因此队列中出现的顺序正好是层次遍历。 那我们解决这道题目的思路就有了：  step 1：首先判断二叉树是否为空，空树没有遍历结果。 ...

题目的主要信息：  给定一个链表的头节点，判读该链表是否为回文结构 回文结构即正序遍历与逆序遍历结果都是一样的，类似123321 空链表默认为回文结构  方法一：数组复制反转法 具体做法： 即然回文结构正序遍历和逆序遍历结果都是一样的，我们是不是可以尝试将正序遍历的结果与逆序遍历的结果一一比较，如果都是对应的，那很巧了！它就是回文结构！ 这道题看起来解决得如此之快，但是别高兴太早，链表可没有办法逆序遍历啊。链表由前一个节点的指针指向后一个节点，指针是单向的，只能从前面到后面，我们不能任意访问，也不能从后往前。但是，另一个容器数组，可以任意访问，我们把链表中的元素值取出来放入数组中，然后判断数组...

题目的主要信息：  判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形  轴对称： 非轴对称：  方法一：递归 具体做法： 前序遍历的时候我们采用的是“根左右”的遍历次序，如果这棵二叉树是对称的，即相应的左右节点交换位置完全没有问题，那我们是不是可以尝试“根右左”遍历，按照轴对称图像的性质，这两种次序的遍历结果应该是一样的。不同的方式遍历两次，将结果拿出来比较看起来是一种可行的方法，但也仅仅可行，太过于麻烦。我们不如在遍历的过程就结果比较了。依据前序递归的次序，我们先访问根节点，然后递归地进入左子节点和右子节点，如果要采用“根右左”的顺序，那就应该是递归地进入右子节点，然后进入左子节点。我...

题目的主要信息：  给定一棵二叉树的根节点，求这棵树的最大深度 深度是指树的根节点到任一叶子节点路径上节点的数量 最大深度是所有叶子节点的深度的最大值 叶子节点是指没有子节点的节点  方法一：递归 具体做法： 最大深度是所有叶子节点的深度的最大值，深度是指树的根节点到任一叶子节点路径上节点的数量，因此从根节点每次往下一层深度就会加1。因此二叉树的深度就等于根结点这个1层加上左子树和右子树深度的最大值，即rootdepth=max(leftdepth,rightdepth)+1root_{depth} = max(left_{depth}, right_{depth})+1rootdepth​=...

题目的主要信息：  给定一颗二叉树的根节点，输出其后序遍历的结果  方法一：递归 具体做法： 什么是二叉树的后续遍历，简单来说就是“左右根”，展开来说就是优先访问根节点的左子树的全部节点，然后再访问根节点的右子树的全部节点，最后再访问根节点。对于每棵子树的访问也按照这个逻辑，因此叫做“左右根”的顺序。 从上述后序遍历的解释中我们不难发现，它存在递归的子问题：对每个子树的访问，可以看成对于上一级树的子问题。那我们可以用递归处理：  终止条件： 当子问题到达叶子节点后，后一个不管左右都是空，因此遇到空节点就返回。 返回值： 每次处理完子问题后，就是将子问题访问过的元素返回，依次存入了数组中。 本级...

题目的主要信息：  给定一颗二叉树的根节点，输出其前序遍历的结果  方法一：递归 具体做法： 什么是二叉树的中序遍历，简单来说就是“左根右”，展开来说就是对于一棵二叉树，我们优先访问它的左子树，等到左子树全部节点都访问完毕，再访问根节点，最后访问右子树。同时访问子树的时候，顺序也与访问整棵树相同。 从上述对于中序遍历的解释中，我们不难发现它存在递归的子问题，根节点的左右子树访问方式与原本的树相同，可以看成一颗树进行中序遍历，因此可以用递归处理：  终止条件： 当子问题到达叶子节点后，后一个不管左右都是空，因此遇到空节点就返回。 返回值： 每次处理完子问题后，就是将子问题访问过的元素返回，依次存...

题目的主要信息：  给定一颗二叉树的根节点，输出其前序遍历的结果  方法一：递归 具体做法： 什么是二叉树的前序遍历？简单来说就是“根左右”，展开来说就是对于一颗二叉树优先访问其根节点，然后访问它的左子树，等左子树全部访问完了再访问其右子树，而对于子树也按照之前的访问方式，直到到达叶子节点。 从上述前序遍历的解释中我们不难发现，它存在递归的子问题：每次访问一个节点之后，它的左子树是一个要前序遍历的子问题，它的右子树同样是一个要前序遍历的子问题。那我们可以用递归处理：  终止条件： 当子问题到达叶子节点后，后一个不管左右都是空，因此遇到空节点就返回。 返回值： 每次处理完子问题后，就是将子问题访...

题目主要信息:  给定一个从小到大排好序的链表 删去链表中重复的元素，每个值只留下一个节点  具体思路: 既然相同的元素只留下一个，我们留下哪一个最好呢？当然是遇到的第一个元素了！因为第一个元素直接就与前面的链表节点连接好了，前面就不用管了，只需要跳过后面重复的元素，连接第一个不重复的元素就可以了，在链表中连接后面的元素总比连接前面的元素更方便嘛，因为不能逆序访问。  step 1：判断链表是否为空链表，空链表不处理直接返回。 step 2：使用一个指针遍历链表，如果指针当前节点与下一个节点的值相同，我们就跳过下一个节点，当前节点直接连接下个节点的后一位。 step 3：如果当前节点与下一个节...

题目主要信息:  给定一个链表，将奇数位的节点依次连在前半部分，偶数位的节点依次连在后半部分 返回连接后的链表头  具体思路: 如下图所示，第一个节点是奇数位，第二个节点是偶数，第二个节点后又是奇数位，因此可以断掉节点1和节点2之间的连接，指向节点2的后面即节点3，如红色箭头。如果此时我们将第一个节点指向第三个节点，就可以得到那么第三个节点后为偶数节点，因此我们又可以断掉节点2到节点3之间的连接，指向节点3后一个节点即节点4，如蓝色箭头。那么我们再将第二个节点指向第四个节点，又回到刚刚到情况了。   step 1：判断空链表的情况，如果链表为空，不用重排。 step 2：使用双指针odd和ev...

题目的主要信息：  给定一个无序链表，要将其排序为升序数组  方法一：转化为数组排序 具体做法： 链表最难受的就是不能按照下标访问，只能逐个遍历，那像排序中常规的快速排序、堆排序都不能用了，只能用依次遍历的冒泡排序、选择排序这些。但是这些O(n2)O(n^2)O(n2)复杂度的排序方法太费时间了，我们可以将其转化成数组后再排序。  step 1：遍历链表，将节点值加入数组。 step 2：sort函数对数组进行排序。 step 3：依次遍历数组和链表，按照位置将链表中的节点值修改为排序后的数组值。  class Solution { public: ListNode* sortInList(L...