7.5 leetcode

class :
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        if x == 0:
            return 0
        if n == 0:
            return 1
        elif n > 0:
            if n % 2 == 0:
                return self.myPow(x * x, int(n / 2))
            elif n % 2 != 0:
                return x * self.myPow(x, n - 1)
        else:
            return 1 / self.myPow(x, -n)


x = 2
n = 10
sol = Solution()
print(sol.myPow(x, n))

class :
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        out = {}
        for s in strs:
            out.setdefault(''.join(sorted(s)), []).append(s)

        return list(out.values())


sol = Solution()
print(sol.groupAnagrams(['', '', 'ab']))

class :
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        out = []
        for c in strs:
            count = True
            for o in out:
                if c == '' and c == o[0]:
                    o.append(c)
                    count = False
                if len(o[0]) == len(c) and c in pailie(o[0]) and count:
                    o.append(c)
                    count = False
            if count:
                out.append([c])

        return out


def pailie(strs):
    if len(strs) == 1:
        return strs
    result = []
    for idx, c in enumerate(strs):
        result += [c + substr for substr in pailie(strs[:idx] + strs[idx + 1:])]
    return result

sol = Solution()
print(sol.groupAnagrams(['aba', 'bac', 'ab']))

import itertools

nums = [1, 1, 2]

out = list(itertools.permutations(nums))
real_out = {}
for c in out:
    real_out.setdefault(c)

out = list(real_out.keys())

output = []
for o in out:
    output.append(list(o))
print(output)

matrix = [[1,2,3],
          [4,5,6],
          [7,8,9]]

matrix.reverse()

for i in range(len(matrix)):
    for j in range(i):
        if i != j:
            matrix[j][i], matrix[i][j] = matrix[i][j], matrix[j][i]

print(matrix)