解法一：暴力解法 据题意，「某结点的下一个结点」定义为「中序遍历」后的下一个结点。因此暴力解法的步骤为： 根据输入的结点以及next指针，先求得二叉树的根结点root； 利用root进行二叉树的中序遍历，并定义数组储存中序遍历的结果； 遍历该数组，得到「下一个结点」。 注意：二叉树的中序遍历步骤为：先遍历左子树，再访问根结点，再遍历右子树。因此可通过递归较为方便地实现二叉树的中序遍历。 代码如下： /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *rig...

解法一：排序 在解决此题目之前，需要明确：在达到何种要求时，会实现「顺子」。 显而易见，当所抽取的非零牌存在重复时，不可能有顺子出现；此外，由于0可以代替任意牌，因此能否组成顺子是由「非零牌」决定的。故，此题的本质是要我们寻找非零牌之间是否满足一定的关系。 题目说明每次抽取牌的数量为5，因此若非零牌中的最大值与最小值之差小于5，则一定会组成顺子。 因此，题目转变成为：在非零牌中，寻找最大牌与最小牌，并计算其距离是否小于5。 解法一的思路如下： 将原数组排序（可利用C++内置的sort()方法进行排序）； 可以得到数组中的最大数max（即有序数组的最后一个元素）； 从头开始遍历排序好的数组： ...

解法一：暴力解法 暴力解法的思路较为直接，在输入数组中分别对两个下标进行遍历，若满足题目要求，直接返回结果（题目中明确说明假设答案唯一）。 注意： 第一层循环应从0到n-2位置（n为数组长度），即不需要遍历到数组最后一个元素； 第二层循环应将第一层循环变量作为起点，遍历至数组最后一个元素。 下标从1开始，因此在保存结果时，要注意加1。 代码如下： class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整...

解法一：回溯法（暴力解法） 回溯法遍历所有可走到的路线，并计算每条路线的结果，将最小的结果返回。回溯方法通常需要两个步骤：1. 更新变量，递归到下一步；2.递归返回时，撤销更新对于此题，在每一次递归过程中，需要将当前位置元素的路径和(代码中curSum变量)加入到结果中，并作为参数传入下一次递归；在递归完成后，需要减去数组当前位置的取值，即：撤销对curSum的更新。由于此题允许「向右」及「向下」两种移动方式，因此需要对两个方向各进行递归。 注意递归的终止条件：1. 当前位置超出数组边界；2.已经递归到终点，即右下角位置。 注意：此递归解法的运行时间会超时。 代码如下： int res = I...

#TP-LINK 2021届春招正式启动#    #tp#    #2021春招# tplink校招 招聘岗位：研发、国际业务、市场营销、技术市场、制造、供应链、人事行政、财务 工作地：深圳、杭州、成都、武汉、东莞、珠海国内办事处 及各海外子公司  毕业时间要求：2021.01.01-2021.12.31  流程：  1. 网申（ 2021年3月底截止）          简历投递通道：hr.tp-link.com.cn          内推码：F4XY  (填写内推码，简历特殊标记，同等条件下优先录取！） 2. 笔试、面试（面试于 3...