Skip to content

1047. 删除字符串��的所有相邻重复项 #80

Open
@Geekhyt

Description

@Geekhyt

原题链接

  1. 扫描过的字符入栈暂存
  2. 如果扫描的当前字符与栈顶元素相同,则将栈顶元素出栈
  3. 将栈中剩余的字符转换成字符串
const removeDuplicates = function(s) {
    const stack = []
    for (const i of s) {
        if (stack.length && stack[stack.length - 1] === i) {
            stack.pop()
        } else {
            stack.push(i)
        }
    }
    return stack.join('')
}
  • 时间复杂度: O(n)
  • 空间复杂度: O(n)

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions