logestsubstringwithoutrepeatingcharacters

leetcode/src/com/jackiezhu/LongestSubstringWithoutRepeatingCharacters.java

@@ -0,0 +1,24 @@
+package com.jackiezhu;
+
+/**
+ * Created by JackieZhu on 15/3/29.
+ */
+public class LongestSubstringWithoutRepeatingCharacters {
+    public int lengthOfLongestSubstring(String s) {
+        int []hash = new int[256];
+        int start = 0, end = 0, ret = 0;
+        while(end < s.length()) {
+            int c = s.charAt(end);
+            if(hash[c] == 0) {
+                hash[c] ++;
+                ret = Math.max(ret, end-start+1);
+                end ++;
+            } else {
+                hash[s.charAt(start)] --;
+                start ++;
+            }
+        }
+        return ret;
+    }
+}
+ wqqsxq