87.22 %를 mycode
#의 단독으로 링크 된 목록에 대한 정의. #의 클래스 ListNode (객체) : # DEF __init __ (자체, X) : #의 self.val = X # self.next = 없음 클래스 솔루션 (객체) DEF addTwoNumbers (자기, L1, L2) "" " : 형 L1 : ListNode : 입력 L2 : ListNode : RTYPE : ListNode "" " 더미 = 링크 ListNode = (-1 ) 추가 = 0 동시에 L1 과 : L2 온도 = l1.val l2.val + +가 추가 한다면온도> = 10 : link.next = ListNode (온도 10 % ) 추가 = 임시 // 10 다른 : 추가 = 0 link.next = ListNode (임시) 인쇄 (임시) L1 = l1.next L2 = l2.next 링크를 = link.next L1 = L1 또는 L2 동안 L1 : 온도 = l1.val +가 추가 되는 경우 온도> = 10: link.next = ListNode (온도 10 % ) 추가 = 임시 // 10 다른 : 추가 = 0 link.next = ListNode (임시) 인쇄 (임시) L1 = l1.next 링크 = link.next을 경우 추가 : link.next = ListNode (추가) 링크 = link.next link.next = 없음 반환 dummy.next
참조 :
1, 방법 중에 내부 이동하는 동안에 하나를 넣어?
클래스 솔루션 (객체) DEF addTwoNumbers (자기, L1, L2) "" " : 형 L1 : ListNode : 입력 L2 : ListNode : RTYPE : ListNode " "" 더미 = 링크 = ListNode (-1 ) 추가 = 0 동안 L1 또는 L2 : 입술 = 0 경우 되지 L2 : L2 = ListNode (0) 경우 되지 L1 : L1 = ListNode (0) 온도 = l1.val l2.val + +가 추가 인쇄 ( ' 임시 ... ' , 온도 + 추가) 경우 온도가> 9 : 고해상도 = 임시 10 % 추가 // 10 = 임시 # 인쇄가 ( '만약 ...', 입술, 추가) 다른 사람 : 고해상도 = 온도가 추가 = 0 #의 인쇄 ( '다른 ...', 입술, 추가) L1 = l1.next L2 = l2.next dummy.next = ListNode (고해상도) 더미 =dummy.next 경우 > 추가 0 : 인쇄 ( ' addd ... ' ) dummy.next = ListNode (추가) 더미 = dummy.next dummy.next = 없음 반환 link.next
이 방법도에 넣어 휴대하기?
클래스 솔루션 (객체) DEF addTwoNumbers (자기, L1, L2) 더미 = CUR = ListNode (0) 카레 = 0 동안 L1 또는 L2 또는 카레 경우 L1 : 카레 = 카레 + l1.val L1 = l1.next 경우 L2 : 카레 = 카레 + l2.val L2 = l2.next cur.next = ListNode (카레 10 % ) CUR =cur.next 카레 = 카레 // 10 리턴 dummy.next
5 . 가장 긴 회문 하위 문자열