commit changes to gh-pages

tg123 · tg123 · commit ae0dd41cc179 · 2014-11-26T19:06:47.000+08:00
diff --git a/_includes/_root/longest-substring-with-at-most-two-distinct-characters/README.md b/_includes/_root/longest-substring-with-at-most-two-distinct-characters/README.md
diff --git a/_includes/_root/longest-substring-with-at-most-two-distinct-characters/Solution.java b/_includes/_root/longest-substring-with-at-most-two-distinct-characters/Solution.java
@@ -0,0 +1,68 @@
+public class Solution {
+
+  static class Context {
+    int start = 0;
+    int end   = 0;
+
+    Map<Character, Integer> counts = new HashMap<Character, Integer>();
+
+    int len(){
+      return end - start + 1;
+    }
+
+    void add(Character c) {
+      Integer i = counts.get(c);
+      if(i == null){
+        i = 0;
+      }
+
+      i++;
+
+      counts.put(c, i);
+    }
+
+    void remove(Character c){
+      Integer i = counts.remove(c);
+      if(i == null){
+        return;
+      }
+
+      i--;
+
+      if(i > 0){
+        counts.put(c, i);
+      }
+    }
+  }
+
+  public int lengthOfLongestSubstringTwoDistinct(String s) {
+
+    char[] S = s.toCharArray();
+
+    if(S.length == 0) return 0;
+
+    int max = 1;
+
+    Context context = new Context();
+
+    for(int i = 0; i < S.length; i++){
+      Character c = S[i];
+
+      context.add(c);
+      context.end = i;
+
+      // need trim to 2
+
+      for(int j = context.start; context.counts.size() > 2 ;j++) {
+        Character _c = S[j];
+        context.remove(_c);
+        context.start = j + 1;
+      }
+
+      max = Math.max(context.len(), max);
+    }
+
+
+    return max;
+  }
+}
diff --git a/longest-substring-with-at-most-two-distinct-characters/index.md b/longest-substring-with-at-most-two-distinct-characters/index.md
@@ -1,7 +1,7 @@
 ---
 layout: solution
 title: Longest Substring with At Most Two Distinct Characters
-date: 2014-11-26 19:04:52+08:00
+date: 2014-11-26 19:06:13 +0800
 ---
 {% assign leetcode_name = {{page.path | remove: '/index.md'}}  %}
 {% assign leetcode_readme = {{leetcode_name | append: '/README.md' | prepend: '_root/' }}  %}
