제품 이외 자체 leetcode 238 어레이 (파이썬)

출력 [I]를 nums [I]에서 nums 제외한 나머지 원소의 곱에 동일한 것을 특징으로 N> 1, 출력 배열 출력을 리턴 상기 소정의 길이 n은 정수 배열 nums,.

예 :

입력 : [1,2,3,4]
출력 : 24,12,8,6]
주 : 분배기를 사용하고, (n)은 시간 복잡도 O. 타이틀이 완료되지 않음

클래스 해결책 : 
    productExceptSelf DEF (자기, nums리스트 [ INT ]) ->리스트 [ INT ] : 
        LN = LEN (nums) 
        좌우 = [ 1 ] * LN [ 1 ] * LN
         위한 I 의 범위 ( 1 , LN) 
            왼쪽 [I]는 왼쪽 = [I- 1 ] * nums [I- 1 ] #left = [ 1 , 1 , 2 , 6 ] 
            오른쪽 [LN -I- 1 ] = 오른쪽 [LN-I * nums [LN-I] #right = [ 24 ,12 , 4 , 1 ] 
        입술 = [ 1 ] * LN
         위한 I 의 범위 (LN) 
            입술 [I]가 왼쪽 = [내가 * 오른쪽 [I]
         복귀 입술

참조 : HTTPS : //blog.csdn.net/weixin_43399785/article/details/88190888