标签：双指针法

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aa...

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

给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示例 1： 示例 2： 示例 3： 提示： 题解： 递归+双指针法：

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

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 示例 2： 示例 3： 提示： 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 题解： 递归法： 迭代法+双指针法： 第...

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

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一...

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

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： ...

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

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 示例 2: 提示: 进阶：你能尽量...

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

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输...

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

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致&nb...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回...

赞(1)Enzo2023-07-04算法 阅读(3737)去评论

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 示例 2： 提示： 题解： 暴力排序： 双指针法：

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