2023年07月的文章 第4页

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 示例 2: 示例 3: 提示： 题解： KMP算法：

赞(0)Enzo2023-07-14算法 阅读(3526)去评论

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack...

赞(0)Enzo2023-07-13算法 阅读(3532)去评论

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 示例...

赞(0)Enzo2023-07-12算法 阅读(3552)去评论

给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠...

赞(0)Enzo2023-07-12算法 阅读(3554)去评论

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 限制： 0 <= s 的长度 <= 10000 题解： 线性遍历法： 双指针法（原地修改）：

赞(0)Enzo2023-07-12算法 阅读(3573)去评论

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 示例 1： 示例 2： 提示： 题解： 双指针法：

赞(0)Enzo2023-07-12算法 阅读(3569)去评论

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 示例 ...

赞(0)Enzo2023-07-12算法 阅读(3574)去评论

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组...

赞(0)Enzo2023-07-11算法 阅读(3588)去评论

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 ...

赞(0)Enzo2023-07-11算法 阅读(3598)去评论

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine&n...

赞(0)Enzo2023-07-10算法 阅读(3625)去评论

给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 示例 1： 示例 2：   提示： 题解： 哈希...

赞(0)Enzo2023-07-10算法 阅读(3593)去评论

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答...

赞(0)Enzo2023-07-09算法 阅读(3750)去评论

编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 如果 n 是 快乐数 就返回 true ；不是，则返回 false 。 示例 1： 示例 2： 提示： 题...

赞(0)Enzo2023-07-09算法 阅读(3616)去评论

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1： 示例 2： 提示： 题解...

赞(0)Enzo2023-07-09算法 阅读(3621)去评论

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 ...

赞(0)Enzo2023-07-08算法 阅读(3623)去评论

给定一个链表的头节点  head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了...

赞(0)Enzo2023-07-07算法 阅读(3645)去评论

提示：此题与 160.相交链表 相同 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点&nb...

赞(0)Enzo2023-07-07算法 阅读(3643)去评论

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 示例 2： 示例 3： 提示： 进阶：你能尝试使用一趟扫描实现吗？ 题解： 双指针法（快慢指针法）：

赞(0)Enzo2023-07-07算法 阅读(3656)去评论

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 示例 2： 示例 3： 提示： 题解： 迭代法： 递归法：

赞(0)Enzo2023-07-07算法 阅读(3636)去评论

你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。 如果是双向链表，...

赞(0)Enzo2023-07-06算法 阅读(3667)去评论