
双指针
文章平均质量分 53
嘻嘻哈哈樱桃
这个作者很懒,什么都没留下…
展开
-
删除字符串中所有相邻重复项力扣--1047
给出由小写字母组成的字符串s会选择两个相邻且相同的字母,并删除它们。在s上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。"abbaca""ca"例如,在"abbaca"中,我们可以删除"bb"由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串"aaca",其中又只有"aa"可以执行重复项删除操作,所以最后的字符串为"ca"。原创 2025-01-20 16:11:51 · 332 阅读 · 0 评论 -
反转字符串中的单词力扣--151
给你一个字符串s,请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。反转后的字符串中不能存在前导空格和尾随空格。如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。原创 2025-01-17 14:31:29 · 271 阅读 · 0 评论 -
替换数字
给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。对于输入字符串 "a5b",函数应该将其转换为 "anumberb"输入:一个字符串 s,s 仅包含小写字母和数字字符。输出:打印一个新的字符串,其中每个数字字符都被替换为了number样例输入:a1b2c3样例输出:anumberbnumbercnumber。原创 2025-01-17 11:34:47 · 341 阅读 · 0 评论 -
反转字符串力扣--344
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。定义两个指针,一个指向开头,一个指向结尾,然后交换两个指针对应的数字,不断循环,直到交换完毕。编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。输入:s = ["H","a","n","n","a","h"]输入:s = ["h","e","l","l","o"]输出:["h","a","n","n","a","H"]输出:["o","l","l","e","h"]原创 2025-01-14 10:54:44 · 230 阅读 · 0 评论 -
数组--移除元素--力扣27
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。原创 2024-04-02 09:25:58 · 351 阅读 · 1 评论