Leetcode刷题记录_20181030

303. Range Sum Query - Immutable 

使用类的方法，求下标i-j之和。

在初始化中处理数据可以节省大量时间。

 1 class NumArray:
 2 
 3     def __init__(self, nums):
 4         """
 5         :type nums: List[int]
 6         """
 7         self.sumnum = [0] * (len(nums)+1)
 8         for i in range(len(nums)):
 9             self.sumnum[i+1] = self.sumnum[i] + nums[i]
10         
11 
12     def sumRange(self, i, j):
13         """
14         :type i: int
15         :type j: int
16         :rtype: int
17         """
18         return self.sumnum[j+1] - self.sumnum[i]

View Code

326/342 Power of Three Power of Four 

递归可解，循环可解，解法类似

 1 class Solution:
 2     def isPowerOfFour(self, num):
 3         """
 4         :type num: int
 5         :rtype: bool
 6         """
 7         if num < 1:
 8             return False
 9         
10         while num%4 == 0:
11             num = num /4
12         return num ==1

View Code

344. Reverse String 
字符串也是一种列表，列表方法可以适用，不要刷出思维定式。

S[::-1]