- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
栈
- 扫描过的字符入栈暂存
- 如果扫描的当前字符与栈顶元素相同，则将栈顶元素出栈
- 将栈中剩余的字符转换成字符串
constremoveDuplicates=function(s){conststack=[]for(constiofs){if(stack.length&&stack[stack.length-1]===i){stack.pop()}else{stack.push(i)}}returnstack.join('')}
- 时间复杂度: O(n)
- 空间复杂度: O(n)