首页 > 其他分享 >LeetCode 1047. 删除字符串中的所有相邻重复项

LeetCode 1047. 删除字符串中的所有相邻重复项

时间:2023-05-14 18:35:00浏览次数:54  
标签:1047 删除 重复 相邻 字符串 LeetCode

题目链接:LeetCode 1047. 删除字符串中的所有相邻重复项

题意:

给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。

在 S 上反复执行重复项删除操作,直到无法继续删除。

解题思路:

  1. 开一个栈,然后扫描整个字符串。
  2. 如果当前字符和栈顶元素不相等,则当前字符入栈;如果相等,则当前栈顶元素出栈。
  3. 最后将栈中元素全部出栈,按正序拼成答案即可。

完整代码如下:

func removeDuplicates(s string) string {
    var res []byte 
    for i:=0;i<len(s);i++{
        if len(res) != 0 && res[len(res)-1] == s[i] {
            res = res[:len(res)-1]
        }else{
            res=append(res,s[i])
        }
    }
    return string(res)
}

标签:1047,删除,重复,相邻,字符串,LeetCode
From: https://www.cnblogs.com/lxing-go/p/17399845.html

相关文章

  • LeetCode 20. 有效的括号
    题目链接:LeetCode20.有效的括号题意:给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。解题思路:括号匹配是栈的经典应用场景,具体操作如下:1.对于所有的左括号,进栈2.对于所有的右括号,弹出栈顶元素,判断是否与当前元素匹配,若不匹配,则returnfalse3.最后......
  • LeetCode --- 二叉树操作
    543. 二叉树的直径乍看是根节点的左子树最大高度+右子树最大高度+1但其实不能这样,因为路径可能并不经过根节点,如图二因此要用一个max来保存最后的最大路径和在求二叉树高度的递归中,在每个根节点(在递归函数中),比较max与以这个当前根节点的  左子树最大高度+右子......
  • 2023-05-14 leetcode竞赛
    6430. 找出转圈游戏输家mysolution100%passclassSolution:defcircularGameLosers(self,n:int,k:int)->List[int]:seen=set()now_num=1step=1seen.add(1)while1:stepSum=step*ktotal=......
  • leetcode 1604. 警告一小时内使用相同员工卡大于等于三次的人
    力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡,安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次,这个系统会自动发布一个警告 。给你字符串数组 keyName 和 keyTime,其中 [keyName[i],keyTime[i......
  • LeetCode 刷题 —— 辅助栈
     42. 接雨水classSolution{publicinttrap(int[]height){intres=0;Stack<Integer>leftWallStack=newStack();intlen=height.length;leftWallStack.push(0);for(inti=1;i<len;i++){......
  • #yyds干货盘点# LeetCode面试题:乘积最大子数组
    1.简述:给你一个整数数组nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个 32-位整数。子数组是数组的连续子序列。 示例1:输入:nums=[2,3,-2,4]输出:6解释: 子数组[2,3]有最大乘积6。示例......
  • #yyds干货盘点# LeetCode程序员面试金典:二叉树的层序遍历
    题目:给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。 示例1:输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例2:输入:root=[1]输出:[[1]]示例3:输入:root=[]输出:[]代码实现:classSolution{publicList<List<Integer>>......
  • 【LeetCode剑指offer#04】包含min函数的栈、栈的压入、弹出序列(辅助栈的应用)
    包含min函数的栈https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中,调用min、push及pop的时间复杂度都是O(1)。示例:MinStackminStack=newMinStack();minStack.push(-2);......
  • 【Leetcode算法01】双指针Two Pointers
    TableofContents同向双指针剑指offer05.替换空格相向双指针344.反转字符串206.反转链表151.翻转字符串里的单词19.删除链表的倒数第N个节点160.相交链表142.环形链表II15.三数之和18.四数之和快慢双指针27.移除元素Solutions27.移除元素力扣题......
  • 4. LeetCode 367. 有效的完全平方数
     代码:classSolution{public:boolisPerfectSquare(intnum){longlonga=(longlong)num;longlongleft=0;longlongright=a;while(left<=right){longlongmid=left+((right-left)>>......