1131. 排列中的函数

class Solution:
    """
    1.先写出一个列表下面的函数方法,然后全排列，放入res里面，最终返回[min(res),max(res)]
    """
    def minMax(self, n):
        # write your code here.
        res = [1,1]
        for j in range(2,n+1):
            d = [i for i in range(1,1+j)]
            res[0] = self.get_l(d[::-1])
            res[1] = j-res[0]
        
        return res
    

    def get_l(self,l):
        r_l = [0]*len(l)
        r_l[0] = l[0]
        for i in range(1,len(l)):
            r_l[i] = abs(l[i]-r_l[i-1])
        return r_l[-1]

class Solution:
    """
    @param n: An integer.
    @return: Return [minF(n), maxF(n)].
    """
    """
    1.找规律，最小值[1,1,0,0],最大值就是当前n - 上一个最小值就是了
    """
    def minMax(self, n):
        # write your code here.
        
        min_l = [1,1,0,0]
        return [min_l[n%4-1],n-min_l[n%4-2]]