讯享网
题目均来自乐扣（leetcode）
题目描述
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例
讯享网
解答
这题不难，利用递归就能实现，两个链表双双比较即可
讯享网
题目描述
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
例如，给出 n = 3，生成结果为：
解答
这题我们用递归来实现，判断左括号数是否小于n切大于右括号数，否则就退出递归
讯享网
题目描述
合并 k 个排序链表，返回合并后的排序链表。
示例
解答
这题其实不太难，跟上面合并两个一样，只是多一层判断而已，直接看代码
讯享网
题目描述
示例
解答
这题也是用递归来做，两两互换（不足两个直接返回剩余的），第一个指向第二个的next（其实是另外一个递归函数），而第二个指向第一个，最终返回第二个节点即可
讯享网
题目描述
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例
解答
这题稍微有点复杂，先获取k个节点，然后打断这k个节点跟其他节点的连接，然后利用三指针的方法翻转这k个节点，然后重新放进整体中，仔细看代码注释就能懂。
讯享网
题目描述
示例
解答
这题简单，基于一个已经排好序的数组进行去重，但是注意的是不能使用额外空间，那就只能原地去重，既然已经排好序了，直接两两比较，遍历一次便可。
讯享网
题目描述
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素
示例
解答
这题跟上面的那道差不多，直接看代码
讯享网
题目描述
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
示例
解答
坦白讲，这题。。。不知道是不是我理解的问题，这题直接indexOf就完事了。。。
讯享网
题目描述
说明:
被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。
示例
解答
这题也挺简单的，就是实现一个除法，不能使用加法乘法以及mod，那就用减法便可，不过要注意符号。
讯享网
题目描述
示例
解答
这题稍微有点复杂，我们采用窗口移动的方法，先计算出数组元素字符的总长度windowLen,从s的0下标开始，逐windowLen个的字符串提取出来，然后拿去跟words对比，将该字符串拆分为若干个单词，若这若干个单词刚好跟words一一对应，那便返回true，记录下标。认真看代码注释即可
讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/156173.html