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]
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
344. Reverse String
字符串也是一种列表,列表方法可以适用,不要刷出思维定式。
S[::-1]