Commit e7dd9f3

committed

add q316

1 parent f65525f commit e7dd9f3Copy full SHA for e7dd9f3

File tree

+62

-22

lines changed

+62

-22

lines changed

Lines changed: 33 additions & 22 deletions

Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

Lines changed: 1 addition & 0 deletions

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+package 栈相关.q316_去除重复字母;`
	`2`	`+`
	`3`	`+import java.util.Stack;`
	`4`	`+`
	`5`	`+/**`
	`6`	`+ * 栈操作 o(n*log(n))`
	`7`	`+ */`
	`8`	`+public class Solution {`
	`9`	`+`
	`10`	`+ public String removeDuplicateLetters(String s) {`
	`11`	`+ Stack<Character> stack = new Stack<>();`
	`12`	`+ for (int i = 0; i < s.length(); i++) {`
	`13`	`+ Character c = s.charAt(i);`
	`14`	`+ if (stack.contains(c)) {`
	`15`	`+ continue;`
	`16`	`+ }`
	`17`	`+ while (!stack.isEmpty() && stack.peek() > c && s.indexOf(stack.peek(), i) != -1) {`
	`18`	`+ stack.pop();`
	`19`	`+ }`
	`20`	`+ stack.push(c);`
	`21`	`+ }`
	`22`	`+ String rs = "";`
	`23`	`+ for (int i = 0; i < stack.size(); i++) {`
	`24`	`+ rs += stack.get(i);`
	`25`	`+ }`
	`26`	`+ return rs;`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)