Miscrosoft On campus 挂经

补0的方法不work呀。

例如：
1->0->0->0->0->0
9

弄成
0->0->0->0->0->9

然后不好整了呀。需要级联借位了

上个月的 hiring event 作为面试官的我，面的烙印全部 no hire

1. def helper(self, l1, l2):
   
2.         if not l1.next:
   
3.             x1 = (l1.val + l2.val)%10
   
4.             c =  (l1.val + l2.val)//10
   
5.             head = ListNode(x1)
   
6.             return head, c
   
7.         else:
   
8.             nextNode, c = self.helper(l1.next, l2.next)
   
9.             x1 = (l1.val + l2.val + c)%10
   
10.             c = (l1.val + l2.val + c)//10
    
11.             head = ListNode(x1)
    
12.             head.next = nextNode
    
13.             return head, c

复制代码

返回值带flag，表示是否需要借位就Ok.

hisky123 发表于 2019-10-18 12:44
上个月的 hiring event 作为面试官的我，面的烙印全部 no hire

返回值带flag，表示是否需要借位就Ok

hisky123 发表于 2019-10-18 12:44
上个月的 hiring event 作为面试官的我，面的烙印全部 no hire

干得好! lol

刷题网的好像是"+"的呀

maxIsland 发表于 2019-11-1 01:30
刷题网的好像是"+"的呀

刷题网是+的，anyway， 反正差不多。