Commit 744af19

committed

add q387

1 parent f6be04a commit 744af19Copy full SHA for 744af19

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,6 +5,7 @@`
`5`	`5`	`### Hash相关`
`6`	`6`
`7`	`7`	`* [q1_两数之和](/src/hash相关/q1_两数之和)`
	`8`	`+* [q387_字符串中的第一个唯一字符](/src/hash相关/q387_字符串中的第一个唯一字符)`
`8`	`9`
`9`	`10`	`### 链表操作`
`10`	`11`

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+package hash相关.q387_字符串中的第一个唯一字符;`
	`2`	`+`
	`3`	`+import java.util.HashMap;`
	`4`	`+`
	`5`	`+/**`
	`6`	`+ * Hash o(n)`
	`7`	`+ */`
	`8`	`+public class Solution {`
	`9`	`+`
	`10`	`+ public int firstUniqChar(String s) {`
	`11`	`+ HashMap<Character, Integer> count = new HashMap<>();`
	`12`	`+ int n = s.length();`
	`13`	`+ for (int i = 0; i < n; i++) {`
	`14`	`+ char c = s.charAt(i);`
	`15`	`+ count.put(c, count.getOrDefault(c, 0) + 1);`
	`16`	`+ }`
	`17`	`+`
	`18`	`+ for (int i = 0; i < n; i++) {`
	`19`	`+ if (count.get(s.charAt(i)) == 1) {`
	`20`	`+ return i;`
	`21`	`+ }`
	`22`	`+ }`
	`23`	`+ return -1;`
	`24`	`+ }`
	`25`	`+}`

Comments

(0)