Commit 60e3fc9

committed

upd: Longest Substring Without Repeating Characters

1 parent e55cd74 commit 60e3fc9Copy full SHA for 60e3fc9

File tree

+17

-1

lines changed

+17

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -8,4 +8,5 @@ LeetCode JavaScript Solution`
`8`	`8`	`\| Baseball Game \| Easy \| 2017年10月10日 \|`
`9`	`9`	`\| Map Sum Pairs \| Medium \| 2017年10月10日 \|`
`10`	`10`	`\| Add Two Numbers \| Medium \| 2017年10月10日 \|`
`11`		`-\| Length Of Last Word \| Easy \| 2017年10月10日 \|`
	`11`	`+\| Length Of Last Word \| Easy \| 2017年10月10日 \|`
	`12`	`+\| Longest Substring Without Repeating Characters \| Medium \| 2017年10月11日 \|`

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+/**`
	`2`	`+ * @param {string} s`
	`3`	`+ * @return {number}`
	`4`	`+ */`
	`5`	`+var lengthOfLongestSubstring = function(s) {`
	`6`	`+ var temp = {}, max = 0;`
	`7`	`+ for (var i = 0, j = 0; j < s.length; ++j) {`
	`8`	`+ if (temp[s[j]]) {`
	`9`	`+ i = Math.max(i, temp[s[j]]);`
	`10`	`+ }`
	`11`	`+ max = Math.max(max, j - i + 1);`
	`12`	`+ temp[s[j]] = j + 1;`
	`13`	`+ }`
	`14`	`+ return max;`
	`15`	`+};`

Comments

(0)