合并数组并去重（合并数组 leetcode）



题目均来自乐扣（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，记录下标。认真看代码注释即可

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/cjjbc/34800.html