当前位置:首页 >深度 > 正文

⌈力扣⌋删除字符串中的所有相邻重复项-前沿热点
2023-05-30 18:29:01    博客园


(相关资料图)

题目

来源:力扣(LeetCode)链接:https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string

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

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

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例:

输入:"abbaca"输出:"ca"解释:例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。

提示:

1 <= S.length <= 20000S 仅由小写英文字母组成。

解题思路

  1. 声明一个 数组变量 用来存放结果
  2. 循环字符串
  3. 依次把单个字符 放到数组中,如果数组的最后一项等于当前插入的则移除数组的最后一项
  4. 最后用数组的 join 方法得到最后的字符串

具体代码

/** * @param {string} S * @return {string} */const removeDuplicates = function (S) {    let s = [];    let j = -1;    for (let i of S) {        if (s[j] === i) {            s.pop();            j--;        } else {            s.push(i);            j++;        }    }    return s.join("");};

关键词:

下一篇: 最后一页
上一篇: 看热讯:诺基亚lumia800多少钱(lumia800价格)

⌈力扣⌋删除字符串中的所有相邻重复项-前沿热点

世界观焦点:lg gd880(lgp880报价)

华住预计第二季度收入同比增长五成 全年新开店1400家 天天时快讯

观点:南阳银保监分局:指导辖内保险机构全面做好夏粮理赔服务工作

看热讯:诺基亚lumia800多少钱(lumia800价格)

《三分野》陈珊和男主什么关系 陈珊是什么身份? 环球热文

浙江省地图3d图_浙江省地图-速看料

深圳在职EMBA院校有哪些?附EMBA院校学费-每日简讯

世界要闻:高能低耗易部署,爱芯元智AX650N成Transformer最佳落地平台

天天热议:燕南社区居委会(燕南社区居委会)

世界热讯:小米3机身尺寸是多少(小米3机身尺寸)

马斯克私人飞机降落北京!外交部:欢迎!知情人士透露行程 观焦点

机票燃油附加费年内第三次下降 世界百事通

有创意的wifi名字英文_有创意的wifi名字

全球播报:美团财报“利好” 为何市场就是不买账?

也论朱熹的“四端也有不中节”之说|关注

瓷砖界面剂的作用_界面剂的作用 天天实时

快播:利用保险代理人从事以虚构保险中介业务的方式套取费用等 浙商财险郑州中心支公司被罚款80万元

我国将开展全面提升医疗质量行动计划

华阳股份(600348)5月30日主力资金净卖出2833.43万元 全球今热点

简讯:北岛我和这个世界不熟_我和小动物的故事500字

全球今头条!奥普光电:传言公司在和英伟达合作人形机器人不属实

环球热推荐:中国星辰|增强现实技术详解中国航天“三垂一远”测发模式

G7,欠南方国家的“债”何时还?(观象台)_焦点精选

居然之家拟19.63亿元收购北京朝阳远洋未来广场

不容易!巴特勒赛后与奥尼尔相拥致意 当前关注

【快播报】阿尔泰山脉走向_阿尔泰山脉

【报资讯】成都发布今夏首个高温橙色预警,部分地区最高温将升至35℃以上

热点!公司问答 | 省广集团:公司与英伟达无业务往来

牛肚怎么清洗才干净视频-牛肚怎么清洗|世界快看

共同见证!神舟十六号载人飞船发射圆满成功

环球快看点丨武契奇:有人要当下一个泽连斯基,塞族人已忍无可忍

天天观天下!中国星辰 | 270秒回顾“神十六”飞天激动时刻

重庆多区县暴雨 15条中小河流出现1~7米涨水过程 每日速递

成都:378家单位提供1.1万岗位

每日一句正能量句子_每日一句正能量