fix(1047): 使用ArrayDeque

This commit is contained in:
KailokFung
2021-06-23 10:31:45 +08:00
parent ac40cc8be2
commit 625558094d

View File

@ -127,7 +127,9 @@ Java
```Java
class Solution {
public String removeDuplicates(String S) {
Deque<Character> deque = new LinkedList<>();
//ArrayDeque会比LinkedList在除了删除元素这一点外会快一点
//参考https://stackoverflow.com/questions/6163166/why-is-arraydeque-better-than-linkedlist
ArrayDeque<Character> deque = new ArrayDeque<>();
char ch;
for (int i = 0; i < S.length(); i++) {
ch = S.charAt(i);