LeetCode 算法第50 Pow(x, n), python3, runtime 36ms,faster than 100%

用 dynamic programming解此题，效率非常高。
由于这是我刷的第五道题，Python语言不熟悉，写的不好的地方请见谅，希望此动态规划思路供你们参考

don't know how to upload the screenshot, just paste the code here:
class Solution:
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        if n == 0:
            return 1
        
        if n > 0:
            dp_table = {
                0: 1,
                1: x
            }
        if n < 0:
            dp_table = {
                0: 1,
                1: 1/x
            }
        
        key_value = [1, 2]
        idx = 1
        
        while key_value[idx] <= abs(n):
            dp_table[key_value[idx]] = (dp_table[key_value[idx] / 2]**2)
            key_value.append(2 * key_value[idx])
            idx += 1
        
        key_value.pop()
        
        rst = dp_table[key_value[-1]]
        r = abs(n) - key_value[-1]
        key_value.pop()
        
        while r > 0:
            while key_value[-1] > r:
                key_value.pop()
            
            rst = rst * dp_table[key_value[-1]]
            r = r - key_value[-1]
            key_value.pop()
            
        return rst