add-two-numbers and longest-substring-without-repeating-characters :easy

Author: evagle

README.md

@@ -7,5 +7,7 @@ Solutions for leetcode.
 
 #### No.1  [Two Sum](analysis/two-sum.md)
 #### No.2  [Median of Two Sorted Arrays](analysis/median-of-two-sorted-arrays.md)
+#### No.3  [Longest Substring Without Repeating Characters ](analysis/longest-substring-without-repeating-characters.md)
+#### No.4  [Add Two Numbers ](analysis/add-two-numbers.md)
 #### No.x  [Word Ladder](analysis/word-ladder.md)
 

analysis/median-of-two-sorted-arrays.md

@@ -27,7 +27,7 @@
 
 求解题目:题目需要求中位数，那么只需要另k=(m+n)/2+1,m+n为奇数；或者k1=(m+n)/2, k2=(m+n)/2+1, m+n为偶数。
 
-### 方法3，二分法
+#### 方法3，二分法
 这个方法我没有用代码实现，只讲思路。
 首先取A和B的中位数，设为i和j，如果A[i]<B[j]，那么说明B数组j之后的数都不可能是中位数，A数组i以前的数也不可能是中位数。那么我们取k=min(i,n-j）然后将A去掉前k位，B去掉后k位，相当于小于中位数的数和大于中位数的数各去掉了k个，那原数组的中位数和现在去掉2k个数的中位数还是一样的，然后递归，直到某个数组元素小于等于2个时停止。
 如果有一个数组只剩下两个元素时，直接二分查找到这个数在另外一个数组的下标位置，分情况考虑下标是否小于k，就能得出结果。