Commit 3f96750

committed

优化 242. 有效的字母异位词 Java解法

1 parent 6efb90c commit 3f96750Copy full SHA for 3f96750

File tree

+13

-7

lines changed

+13

-7

lines changed

Lines changed: 13 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -92,18 +92,24 @@ public:`
`92`	`92`
`93`	`93`	`Java:`
`94`	`94`	```java
	`95`	`+/**`
	`96`	`+ * 242. 有效的字母异位词字典解法`
	`97`	`+ * 时间复杂度O(m+n) 空间复杂度O(1)`
	`98`	`+ */`
`95`	`99`	`class Solution {`
`96`	`100`	`public boolean isAnagram(String s, String t) {`
`97`		`-`
`98`	`101`	`int[] record = new int[26];`
`99`		`- for (char c : s.toCharArray()) {`
`100`		`- record[c - 'a'] += 1;`
	`102`	`+`
	`103`	`+ for (int i = 0; i < s.length(); i++) {`
	`104`	`+ record[s.charAt(i) - 'a']++;`
`101`	`105`	`}`
`102`		`- for (char c : t.toCharArray()) {`
`103`		`- record[c - 'a'] -= 1;`
	`106`	`+`
	`107`	`+ for (int i = 0; i < t.length(); i++) {`
	`108`	`+ record[t.charAt(i) - 'a']--;`
`104`	`109`	`}`
`105`		`- for (int i : record) {`
`106`		`- if (i != 0) {`
	`110`	`+`
	`111`	`+ for (int count: record) {`
	`112`	`+ if (count != 0) {`
`107`	`113`	`return false;`
`108`	`114`	`}`
`109`	`115`	`}`

Comments

(0)