题目的主要信息：  给定一个链表，要删除链表倒数第n个节点，并返回链表的头 题目保证链表长度一定大于等于nnn  方法一：长度统计法 具体做法： 既然要删掉倒数第n个元素，那肯定得先找到这个元素，试想一下，如果是数组我们怎么找这个元素的？肯定是先统计数组长度LLL，然后根据L−nL-nL−n得到下标，再根据下标访问。但是很可惜，链表无法直接统计长度，也无法根据下标，我们能做的就是遍历链表。既然如此，那就两次遍历，第一次统计长度，第二次找到倒数第n个位置。  step 1：给链表添加一个表头，处理删掉第一个元素时比较方便。 step 2：遍历整个链表，统计链表长度。 step 3：准备两个指针，...

题目主要信息:  给定一个链表，首先判断其是否有环，然后找到环的入口  具体思路: 根据题干，不说别的，我们能发现这道题需要完成两个任务：  判断链表是否有环。 在有环的链表中找到环的入口。  对于第一个任务，可以参考判断链表中是否有环，主要思想是利用环没有末尾NULL，后半部分一定是环，然后快慢双指针相遇就代表有环。（具体分析可以点进链表观看）  那我们现在假定已经是一个有环的链表了，那么这个链表中怎么找到环的入口呢？在慢指针进入链表环之前，快指针已经进入了环，且在里面循环，这才能在慢指针进入环之后，快指针追到了慢指针，不妨假设快指针在环中走了nnn圈，慢指针在环中走了mmm圈，它们才相遇，...

题目主要信息:  给定一个链表的头节点，判断这个链表是否有环 环形链表如下所示：   具体思路: 我们都知道链表不像二叉树，每个节点只有一个val值和一个next指针，也就是说一个节点只能有一个指针指向下一个节点，不能有两个指针，那这时我们就可以说一个性质：环形链表的环一定在末尾，末尾没有NULL了。为什么这样说呢？仔细看上图，在环2，0，-4中，没有任何一个节点可以指针指出环，它们只能在环内不断循环，因此环后面不可能还有一条尾巴。如果是普通线形链表末尾一定有NULL，那我们可以根据链表中是否有NULL判断是不是有环。 但是，环形链表遍历过程中会不断循环，线形链表遍历到NULL结束了，但是环形...

题目的主要信息：  给定k个排好序的升序链表 将这k个链表合并成一个大的升序链表，并返回这个升序链表的头  方法一：优先队列（小顶堆） 具体做法： 如果是两个有序链表合并，我们可能会利用归并排序合并阶段的思想：准备双指针分别放在两个链表头，每次取出较小的一个元素加入新的大链表，将其指针后移，继续比较，这样我们出去的都是最小的元素，自然就完成了排序。 其实这道题我们也可以两两比较啊，只要遍历链表数组，取出开头的两个链表，按照上述思路合并，然后新链表再与后一个继续合并，如此循环，知道全部合并完成。但是，这样太浪费时间了。我们就不能准备k个指针，每次比较得出k个指针的最小值吗？ 答案是可以的！利用S...

题目主要信息:  给定一个链表，从头开始每k个作为一组，将每组的链表结点翻转 组与组之间的位置不变 如果最后链表末尾剩余不足k个元素，则不翻转，直接放在最后  具体思路: 现在我们想一想，如果拿到一个链表，想要像上述一样分组翻转应该做些什么？首先肯定是分段吧，至少我们要先分成一组一组，才能够在组内翻转。然后是组内翻转吧，翻转完了再连接起来。分组很容易，只要每次遍历k个元素，就是一组，翻转即指定区间内的翻转，也很容易，可以参考链表指定区间内的翻转，但是连接的时候遇到问题了：首先如果能够翻转，链表第一个元素一定是第一组，它翻转之后就跑到后面去了，而第一组的末尾元素才是新的链表首，我们要返回的也是这...

题目主要信息:  以字符串形式读入两个正整数，返回其相加结果 结果也是字符串形式 字符串只有数字0-9  具体思路: 大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从两个字符串的末尾开始相加。  step 1：若是其中一个字符串为空，直接返回另一个，不用加了。 step 2：交换两个字符串的位置，我们是s为较长的字符串，t为较短的字符串，结果也记录在较长的字符串中。 step 3：从后往前遍历字符串s，每次取出字符转数字，加上进位制，将下标转换为字符串t中从后往前相应的下标，如果下标为非负数则还需要加上字符串t中相应字符转化的数字。 step 4：整型除法取进...

题目主要信息:  给定一个字符串数组，其中有n个字符串，求所有字符串的最长公共前缀 公共前缀是指所有字符串都共有的前面部分的子串，从第一个字符开始  具体思路: 既然是公共前缀，那我们可以从第一个字符开始，逐位比较，找到最长公共子串。  step 1：处理数组为空的特殊情况。 step 2：因为最长公共前缀的长度不会超过任何一个字符串的长度，因此我们逐位就以第一个字符串为标杆，遍历第一个字符串的所有位置，取出字符。 step 3：遍历数组中后续字符串，依次比较其他字符串中相应位置是否为刚刚取出的字符，如果是，循环继续，继续查找，如果不是或者长度不足，说明从第i位开始不同，前面的都是公共前缀。 ...

题目主要信息:  给定一个数组，每个元素代表孩子的得分，每个孩子至少分得一个糖果 相邻两个位置得分高的要比得分低的分得多，得分相同没有限制 求最少总共需要多少糖果数  具体思路: 要想分出最少的糖果，利用贪心思想，肯定是相邻位置没有增加的情况下大家都分到1，相邻位置有增加的情况下，分到糖果数加1就好。什么情况下会增加糖果，相邻位置有得分差异，可能是递增可能是递减，如果是递增的话，糖果依次加1，如果是递减糖果依次减1？这不符合最小，必须从1开始加才是最小，那我们可以反向加1.  step 1：使用一个辅助数组记录每个位置的孩子分到的糖果，全部初始化为1. step 2：从左到右遍历数组，如果右边...

递归与回溯介绍 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 如果是线型递归，子问题直接回到父问题不需要回溯，但是如果是树型递归，父问题有很多分支，我需要从子问题回到父问题，进入另一个子问题。因此回溯是指在递归过程中，从某一分支的子问题回到父问题进入父问题的另一子问题分支，因为有时候进入第一个子问题的时候修改过一些变量，因此回溯的时候会要求改回父问题时的样子才能进入第二子问题分支。 递归模版 递归有一个三段式...

动态规划与贪心介绍 动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递归也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。 而贪心思想是我们以最优的思想去考虑这个问题，即直接考虑问题的最少或者最多，有时候贪心可以由动态规划去掉空间得到。 而股票买卖这三题，主要是涉及数列中有多少个状态需要转移的问题以及动态规划转贪心的问题。 买卖股票的最好时机（一）从数组中找一个元素买入，再从它后的另一个元素卖出，求买卖的最大差值。 买卖股票的最好时机（二）是在...

动态规划介绍 动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递推也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。 而打家劫舍这两题，主要是数列递推范围的问题。 打家劫舍（一）是从数组中选取最大的和，而绝对不能选取相邻的元素。 打家劫舍（二）是在上述基础上增加了首尾相连，形成了环形。 技巧 反正都是选取不相邻数字之最大和，但是因为数组有的元素可能会非常大，为了选取这个元素可能会连续舍弃掉多个附近的元素，因此不能简单地认为选取元素越多，最后结果...

题目主要信息:  求n对括号的所有合法组合，输出顺序不定 合法组合即每个右括号都能在左边有与之一一对应的左括号  具体思路: 相当于一共n个左括号和n个右括号，可以给我们使用。如果使用了一个左括号以后，那么还剩下n-1个左括号和n个右括号，也是将这些括号连接成一个字符串，就相当于是原问题的子问题，因此我们使用递归。但是这样递归不能保证括号一定合法，因此只有小括号，那只要左括号出现的次数比右括号多时我们再使用右括号就一定能保证括号合法了。  终止条件： 左右括号都使用了n个，将结果加入数组。 返回值： 每一级向上一级返回后续组装后的字符串，即子问题中搭配出来的括号序列。 本级任务： 每一级就是保...

题目主要信息:  在一个n∗nn*nn∗n的棋盘上要摆放nnn个皇后，求摆的方案数，不同位置就是不同方案数 摆放要求：任何两个皇后不同行，不同列也不在同一条斜线上  具体思路: n个皇后，不同行不同列，那么肯定棋盘每行都会有一个皇后，每列都会有一个皇后。 对于第一行，皇后可能出现在该行的任意一列，我们用一个数组pos记录皇后出现的位置，下标为行号，元素值为列号。如果皇后出现在第一列，那么第一行的皇后位置就确定了，相当于在剩余的n-1行中找n-1个皇后的位置，这就是一个子问题，因此使用递归。  终止条件： 当最后一行都被选择了位置，说明n个皇后位置齐了，增加一种方案数返回。 返回值： 每一级要将...

题目主要信息:  给定一个只包含大中小左右括号的字符串，判断其中括号是否合法 大中小括号的数学顺序与合法无关，只需要每种左括号在右边有相应匹配的右括号即可，不可交叉匹配，应该是括号嵌套  具体思路: 括号的匹配规则应该符合先进后出原理：最外层的括号即最早出现的左括号，也对应最晚出现的右括号，即先进后出，因此使用同样先进后出的栈。  step 1：创建辅助栈，遍历字符串。 step 2：每次遇到小括号的左括号、中括号的左括号、大括号的左括号，就将其对应的呦括号加入栈中，期待在后续遇到。 step 3：如果没有遇到左括号但是栈为空，说明直接遇到了右括号，不合法。 step 4：其他情况下，如果遇到...