鱼丸 发布的文章

题目给定一个字符串 str 和一个子串 subStr,需要在字符串 str 中找到第一个匹配子串 subStr 的位置,并返回其下标。如果子串不存在于字符串中,则返回 -1。引言找出字符串中第一个匹配项的下标问题需要考虑字符串的匹配和遍历的逻辑。我们可以使用暴力匹配的方法来解决这个问题,逐个字符地比较字符串和子串。解决这个问题需要对字符串进行匹配和遍历操作。

- 阅读剩余部分 -

题目给定一个数组 nums 和一个值 val,需要原地移除所有数值等于 val 的元素,并返回新数组的长度。不允许使用额外的数组空间,必须通过修改输入数组来实现。引言移除元素问题需要考虑数组的元素移动和指针操作的逻辑。我们可以使用双指针的方法来解决这个问题,一个指针用于遍历数组,一个指针用于记录新数组的位置。解决这个问题需要对数组进行元素移动和指针操作。

- 阅读剩余部分 -

题目给定一个有序数组 nums,删除重复的元素,使得每个元素只出现一次,并返回新数组的长度。引言删除有序数组中的重复项问题需要考虑数组的元素比较和移动的逻辑。我们可以使用双指针的方法来解决这个问题,一个指针用于遍历数组,一个指针用于记录新数组的位置。解决这个问题需要对数组进行元素比较和移动。

- 阅读剩余部分 -

题目给定一个链表,每 K 个节点一组进行翻转,返回翻转后的链表。如果链表的节点数不是 K 的倍数,则最后剩余的节点保持原样。引言K个一组翻转链表问题需要考虑链表的指针操作和节点翻转的逻辑。我们可以使用迭代的方法来解决这个问题,通过分组翻转链表的每个子区间。解决这个问题需要对链表进行指针操作和节点翻转。

- 阅读剩余部分 -

题目给定 K 个升序链表,将它们合并为一个新的升序链表,并返回合并后的链表。引言合并 K 个升序链表问题需要考虑多个链表的合并和比较大小的逻辑。我们可以使用分治的方法来解决这个问题,将 K 个链表分成两半,分别合并,然后再将合并后的两个链表合并。解决这个问题需要对链表进行递归和指针操作。

- 阅读剩余部分 -

题目给定一个链表,删除链表的倒数第 N 个结点,并返回链表的头结点。引言删除链表的倒数第 N 个结点问题需要注意边界条件和特殊情况的处理。我们可以使用双指针的方法来解决这个问题,其中一个指针先走 N 步,然后两个指针同时向前走,直到第一个指针到达链表末尾。这样,第二个指针指向的结点就是要删除的结点。解决这个问题需要对链表进行遍历和指针操作。

- 阅读剩余部分 -