fix and add

Jack-Lee-Hiter · Jack-Lee-Hiter · commit e124be764615 · 2016-08-06T11:56:09.000+08:00
&#22686;&#21152;&#20102;&#20108;&#21449;&#26641;&#30340;&#36941;&#21382;&#20197;&#21450;&#20248;&#21270;&#37096;&#20998;&#20195;&#30721;
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
diff --git a/Target Offer/&#20108;&#32500;&#25968;&#32452;&#26597;&#25214;.py b/Target Offer/&#20108;&#32500;&#25968;&#32452;&#26597;&#25214;.py
@@ -27,11 +27,12 @@ def Find(self, array, target):
         colnum = len(array[0])
 
         # &#21028;&#26029;&#38750;&#27861;&#36755;&#20837;
+        # &#21487;&#20197;&#25442;&#25104; isinstance(target, (int, float)) &#36827;&#34892;&#21028;&#26029;
         if type(target) == float and type(array[0][0]) == int:
             target = int(target)
         elif type(target) == int and type(array[0][0]) == float:
             target = float(int)
-        elif type(target) != type(array[0][0]):
+        elif type(target) != type(array[0][0]):     # &#28014;&#28857;&#25968;&#30340;&#30456;&#31561;&#21028;&#26029;&#38382;&#39064;&#38656;&#35201;&#29305;&#21035;&#27880;&#24847;, &#19968;&#33324;&#37117;&#26159;&#21028;&#26029;&#20004;&#20010;&#25968;&#30340;&#24046;&#20540;&#26159;&#21542;&#23567;&#20110;&#19968;&#20010;&#29305;&#21035;&#23567;&#30340;&#25968;&#12290;&#36825;&#37324;&#19981;&#23637;&#24320;&#20998;&#26512;&#12290;
             return False
 
         i = colnum - 1
diff --git a/Target Offer/&#26367;&#25442;&#31354;&#26684;.py b/Target Offer/&#26367;&#25442;&#31354;&#26684;.py
@@ -20,41 +20,35 @@ def replaceSpace1(self, s):
         return tempstr
 
     # &#31616;&#21333;&#20195;&#30721;&#26367;&#25442;
+    # &#22312;Python&#20013;str&#31867;&#22411;&#26159;&#19981;&#21487;&#21464;&#30340;&#31867;&#22411;, &#20351;&#29992;replace&#35821;&#21477;&#20250;&#29983;&#25104;&#19968;&#20010;&#26032;&#30340;str, &#21407;&#22987;&#30340;s&#36824;&#26159;&#24102;&#31354;&#26684;&#30340;str&#21464;&#37327;
     def replaceSpace2(self, s):
         if type(s) != str:
             return
         return s.replace(' ', '%20')
 
     # &#20070;&#20013;&#32473;&#30340;&#24605;&#36335;
+    # &#21028;&#26029;&#36755;&#20837;&#31867;&#22411;&#30340;&#26102;&#20505;&#65292;isinstance&#24517;&#39035;&#39318;&#20808;&#21028;&#26029;&#65292;&#22240;&#20026;&#22914;&#26524;&#36755;&#20837;&#20026;integer&#30340;&#35805;&#65292;&#27809;&#26377;len&#65292;&#23601;&#20250;&#30452;&#25509;&#25253;&#38169;
     def replaceSpace3(self, s):
-        if type(s) != str:
-            return
-        if len(s) <= 0:
-            return
+        if not isinstance(s,str) or len(s) <= 0 or s == None:
+            return ""
         spaceNum = 0
         for i in s:
             if i == " ":
                 spaceNum += 1
 
         newStrLen = len(s) + spaceNum * 2
         newStr = newStrLen * [None]
-        indexOfOriginal = len(s) - 1
-        indexOfNew = newStrLen - 1
+        indexOfOriginal, indexOfNew = len(s) - 1, newStrLen - 1
         while indexOfNew >= 0 and indexOfNew >= indexOfOriginal:
             if s[indexOfOriginal] == ' ':
-                newStr[indexOfNew] = '0'
-                newStr[indexOfNew-1] = '2'
-                newStr[indexOfNew-2] = '%'
+                newStr[indexOfNew-2:indexOfNew+1] = ['%', '2', '0']
                 indexOfNew -= 3
                 indexOfOriginal -= 1
             else:
                 newStr[indexOfNew] = s[indexOfOriginal]
                 indexOfNew -= 1
                 indexOfOriginal -= 1
-        changedStr = ''
-        for c in newStr:
-            changedStr += c
-        return changedStr
+        return "".join(newStr)
 
 
 s = 'we are happy'
diff --git a/Target Offer/&#36882;&#24402;&#21644;&#38750;&#36882;&#24402;&#23454;&#29616;&#20108;&#21449;&#25628;&#32034;&#26641;&#30340;&#19977;&#31181;&#36941;&#21382;.py b/Target Offer/&#36882;&#24402;&#21644;&#38750;&#36882;&#24402;&#23454;&#29616;&#20108;&#21449;&#25628;&#32034;&#26641;&#30340;&#19977;&#31181;&#36941;&#21382;.py
@@ -0,0 +1,91 @@
+# -*- coding:UTF-8 -*-
+'''
+&#21033;&#29992;&#36882;&#24402;&#20197;&#21450;&#38750;&#36882;&#24402;&#30340;&#26041;&#24335;&#23454;&#29616;&#20108;&#21449;&#25628;&#32034;&#26641;&#30340;&#21069;&#24207;&#36941;&#21382;&#12289;&#20013;&#24207;&#36941;&#21382;&#21644;&#21518;&#24207;&#36941;&#21382;
+'''
+
+class TreeNode:
+    def __init__(self, x):
+        self.val = x
+        self.left = None
+        self.right = None
+
+class Tranversal:
+    # preorder without recursion
+    def preOrder(self, root):
+        if root == None:
+            return None
+        pNode, treeStack = root, []
+        while pNode or len(treeStack) > 0:
+            while pNode:
+                print(pNode.val)
+                treeStack.append(pNode)
+                pNode = pNode.left
+            if len(treeStack) > 0:
+                pNode = treeStack.pop()
+                pNode = pNode.right
+    # preorder with recursion
+    def preOrderRec(self, root):
+        if root != None:
+            print(root.val)
+            self.preOrderRec(root.left)
+            self.preOrderRec(root.right)
+    # inorder without recursion
+    def inOrder(self, root):
+        if root == None:
+            return
+        pNode, treeStack = root, []
+        while pNode or len(treeStack) > 0:
+            while pNode:
+                treeStack.append(pNode)
+                pNode = pNode.left
+            if len(treeStack) > 0:
+                pNode = treeStack.pop()
+                print(pNode.val)
+                pNode = pNode.right
+    # inorder with recursion
+    def inOrderRec(self, root):
+        if root != None:
+            self.inOrderRec(root.left)
+            print(root.val)
+            self.inOrderRec(root.right)
+    # postorder without recursion
+    def postOrder(self, root):
+        if root == None:
+            return
+        cur, pre, treeStack = root, None, []  # cur:current Node, pre: pre visited Node
+        treeStack.append(root)
+        while len(treeStack) > 0:
+            cur = treeStack[-1]
+            # current node doesn't have child nodes or child nodes have been visited
+            if (cur.left == None and cur.right == None) or (pre != None and (pre == cur.left or pre == cur.right)):
+                print(cur.val)
+                pre = treeStack.pop()
+            else:
+                if cur.right != None:
+                    treeStack.append(cur.right)
+                if cur.left != None:
+                    treeStack.append(cur.left)
+    # postorder with cursion
+    def postOrderRec(self, root):
+        if root:
+            self.postOrderRec(root.left)
+            self.postOrderRec(root.right)
+            print(root.val)
+
+pNode1 = TreeNode(10)
+pNode2 = TreeNode(6)
+pNode3 = TreeNode(14)
+pNode4 = TreeNode(4)
+pNode5 = TreeNode(8)
+pNode6 = TreeNode(12)
+pNode7 = TreeNode(16)
+
+pNode1.left = pNode2
+pNode1.right = pNode3
+pNode2.left = pNode4
+pNode2.right = pNode5
+pNode3.left = pNode6
+pNode3.right = pNode7
+
+S = Tranversal()
+S.postOrder(pNode1)
