随笔分类 -  Leetcode_python

摘要:class ListNode: def __init__(self,x): self.val=x self.next=None ####注意这道题并不是把重复元素全部去掉而是保留一个#### #####solution1########## class Solution: def deleteDuplicates(self, head): ... 阅读全文
posted @ 2019-04-23 16:44 灰灰的一只鸟 阅读(94) 评论(0) 推荐(0)
摘要:分析: current记录当前元素值,last记录前一个元素值,count记录current之前所有元素的和,也就是加上了last。 当current大于last时,count需要先减去last再加上current-last,即count-2*last+current 当current小于last时 阅读全文
posted @ 2019-04-19 10:43 灰灰的一只鸟 阅读(118) 评论(0) 推荐(0)
摘要:第1种和第2种方法都是转换成string,第3种方法效率最高 阅读全文
posted @ 2019-04-18 17:05 灰灰的一只鸟 阅读(147) 评论(0) 推荐(0)
摘要:方法一只适用短整形 方法二适用长整形 阅读全文
posted @ 2019-04-18 00:22 灰灰的一只鸟 阅读(113) 评论(0) 推荐(0)
摘要:# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def addTwoNumbers(self, l1: ListNode, l2:... 阅读全文
posted @ 2019-04-17 22:48 灰灰的一只鸟 阅读(136) 评论(0) 推荐(0)
摘要:方法一时间复杂度为O(n2) 方法二时间复杂度为O(n) 阅读全文
posted @ 2019-04-17 20:16 灰灰的一只鸟 阅读(154) 评论(0) 推荐(0)