1.求x的n次方：
方法一：位運算+迴圈

class Solution:
    def myPow(self, x, n):
        if n == 0:
            return 1
        elif n < 0:
            x = 1/x
            n = -n
        ans = 1.0
        while n > 0:
            if n&1 :
                ans *= x
            x *= x
            n >>= 1
        return
 
 ans

遞迴

class Solution:
    def myPow(self, x, n):
        if n < 0:
            return self.myPow(1/x,-n)
        if n == 0:
            return 1
        if n == 2:
            return x*x
        return self.myPow(self.myPow(x,n/2),2) 
        if not n%2 else x * self.myPow(self.myPow(x,n//2),2)

2.100以內奇數的和：

sum = 0
for i in range(0, 100):
    if i%2 == 1 
        sum +=1
print(sum)

3.二維陣列查詢：
在一個二維陣列中（每個一維陣列的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數。

class Solution:
    # array 二維列表
    def Find(self, target, array):
        # write code here
        find = False
        rows =
 
 len(array)
        columns = len(array[0])
        row=0
        column=columns-1
        while row<rows and column>=0:
            if(array[row][column]==target):
                find = True
                break
            elif(array[row][column]>target):
                column-=1
            else:
                row+=1
        return find

4.替換空格:
請實現一個函式，將一個字串中的每個空格替換成“%20”。例如，當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。

class Solution:
    # s 源字串
    def replaceSpace(self, s):
        s = list(s)
        count=len(s)
        for i in range(0,count):
            if s[i]==' ':
                s[i]='%20'
        return ''.join(s)

5.從尾到頭列印連結串列：
輸入一個連結串列，按連結串列值從尾到頭的順序返回一個ArrayList。

class Solution:
    # 返回從尾部到頭部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        l = []
        head = listNode
        while head:
            l.insert(0, head.val)
            head = head.next
        return l

6.重建二叉樹：
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。

class Solution:
    # 返回構造的TreeNode根節點
    def reConstructBinaryTree(self, pre, tin):
        if len(pre) == 0:
            return None
        val = pre[0]
        for i in range(0, len(tin)):
            if tin[i] == val:
                break
        root = TreeNode(val)
        root.left = self.reConstructBinaryTree(pre[1:1+i], tin[:i])
        root.right = self.reConstructBinaryTree(pre[1+i:], tin[i+1:])
        return root