forget to add new files

Author: evagle

analysis/add-two-numbers.md

@@ -0,0 +1,20 @@
+
+##Add Two Numbers [ [sourcecode](../src/AddTwoNumbers.cpp) | [problem](https://oj.leetcode.com/problems/add-two-numbers/) ]
+
+##分析
+题目意思是将两个用链表表示的两个数相加，返回用链表表示的结果。而且数的表示方法从最低位开始，进一步降低了难度。
+例如：3544的链表表示方法是4->4->5->3->null。
+
+#### 直接相加
+从链表头开始，一位一位的模拟加法运算，注意保留进位，在下一位相加时得加上来自低位的进位即可。    
+例如： 3->4 + 9->3    
+3+9=12 ： 所以个位是2，进位是1    
+4+3=7，加上进位 =8，所以十位为8	
+结果是1->8
+
+ 
+##注意：
+99+99这样的情况会产生更高位
+		
+
+

analysis/longest-substring-without-repeating-characters.md

@@ -0,0 +1,18 @@
+
+##Longest Substring Without Repeating Characters  [ [sourcecode](../src/LongestSubstringWithoutRepeatingCharacters.cpp) | [problem](https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/) ]
+
+##分析
+找字符串的不包含相同字符的最长字串。
+
+#### 简单动态规划
+len[i]表示以s[i]结尾的不包含相同字符的最长字串长度。	
+len[i]计算方法：
+	
+	* 如果s[i-1]结尾的最长字串中包含s[i],那么len[i]=i- last_position[s[i]]		
+	* 否则就是s[i-1]结尾的字符串长度加1， len[i] = len[i-1] + 1
+ 
+##注意：
+这题没什么坑，就是注意一下初始化条件。last_position初始化为-1, len数组初始化为0
+		
+
+

src/AddTwoNumbers.cpp

@@ -0,0 +1,43 @@
+#include <iostream>
+
+class Solution {
+public:
+    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
+        ListNode *p = new ListNode(0);
+        ListNode *head = p;
+        int num = 0;
+        while (l1 || l2) {
+            p->next = new ListNode(0);
+            p = p->next;
+            
+            if (l1) {
+                num += l1->val;
+                l1 = l1->next;
+            }
+            if (l2) {
+                num += l2->val;
+                l2 = l2->next;
+            }
+            
+            if (num >= 10){
+                p->val = num % 10;
+                num = num/10;
+            } else {
+                p->val = num;
+                num = 0;
+            }
+        }
+       
+        if (num > 0) {
+            p->next = new ListNode(0);
+            p = p->next;
+            p->val = num;
+        }
+        return head->next;
+    }
+};
+int main(int argc, char *argv[]) {
+	// Example
+	// Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
+	// Output: 7 -> 0 -> 8
+}

src/LongestSubstringWithoutRepeatingCharacters .cpp

@@ -0,0 +1,46 @@
+#include <iostream>
+
+using namespace std;
+class Solution {
+public:
+    int lengthOfLongestSubstring(string s) {
+		if ( s == "" )
+			return 0;
+	    
+	    // 记录每一个字符至今位置最后出现的位置
+        int charPos[256];
+        
+        // 开始扫描前，每个字符出现位置为-1
+		for(int i= 0 ;i<256; i++)
+			charPos[i] = -1;
+			
+	    // 开始扫描前，最长字串为0
+        int maxLen = 0; 
+        // 开始扫描前，前一个字符结尾的最长字串长度为0
+        int lastLen = 0; 
+                
+        // 从第一个开始
+        for (int i = 0; i < s.length(); i++) {
+            /**
+             * 以s[i]结尾的最长字串长度计算方法：
+             * 如果s[i-1]结尾的最长字串中包含s[i],那么len[i]=i- last_position[s[i]]
+             * 否则就是s[i-1]结尾的字符串长度加1， len[i] = len[i-1] + 1
+             */
+            if (charPos[s[i]] >= i - lastLen) {
+                lastLen = i - charPos[s[i]];
+            } else {
+                lastLen ++;
+            }
+			cout<<lastLen<<endl;
+            if (maxLen < lastLen)
+                maxLen = lastLen;
+            charPos[s[i]] = i;
+        }
+        return maxLen;
+    }
+};
+int main(int argc, char *argv[]) {
+	Solution s;
+	cout << s.lengthOfLongestSubstring("ruowzgiooobpple");
+	
+}