0
点赞
收藏
分享

微信扫一扫

LeetCode——删除字符串中的所有相邻重复项(用栈实现打牌思路)

_铁马冰河_ 2022-01-08 阅读 87

题目描述

image.png

解题思路

var removeDuplicates = function(s) {
  // 这道题目的思想类似于打牌的思路,区别在于本题是通过栈来实现打牌思路
  // 有机会可以将这道题目和最长回文串这道题目进行归纳总结
  const stack = [];

  for (let i = 0; i < s.length; i++) {
    if (stack.length && stack[stack.length - 1] === s[i]) {
      stack.pop();
    } else {
      stack.push(s[i]);
    }
  }
  return stack.join('');

};

题目反思

举报

相关推荐

0 条评论