Commit6255580

committed

fix(1047): 使用ArrayDeque

1 parentac40cc8 commit6255580Copy full SHA for 6255580

File tree

-1

lines changed

-1

lines changed

Lines changed: 3 additions & 1 deletion

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

Comments

(0)