数组：T977 T867 T1588

class Solution:
    def sortedSquares(self, nums):
        result = []
        for num in nums:
            result.append(num**2)
        return sorted(result)

class Solution:
    def transpose(self, A):
        m = len(A)
        n = len(A[0])
        result = []
        for i in range(n):
            result.append([0]*m)
            for j in range(m):
                result[i][j] = A[j][i]
        return result
        

class Solution:
    def sumOddLengthSubarrays(self, arr):
        # x 种奇数子序列
        n = len(arr)
        if n==0:
            return 0
        x = int((n + 1) / 2)
        if x == 1:
            return sum(arr)
#         print("x = ", x)
#         print("n = ",n)
        sumAll = sum(arr)
        for i in range(1,x):
#             print("i = ",i)
#             print("n-i*2+1 = ",n-i*2)
            for j in range(n-i*2):
                sumAll += sum(arr[j:j+i*2+1])
        return sumAll