leetcode
文章平均质量分 76
alisaaaaa
这个作者很懒,什么都没留下…
展开
-
【leetcode】100. Same Tree My Submissions Question
喵了个咪。首先呢。作为一个判断两颗树是否相等的题目。我们是不能判断出两颗Treenode类型的数据是否相等的。。(不然直接判断p 是不是等于q不就好了??所以写出p.left == q.left 和p.right == q.right 这种判断语句也是该打! 啪!然后呢。本来觉得p 、q递归的时候传None进去也没什么嘛 毕竟测试数据也有[ ]的 但是一直出现Line原创 2016-01-15 21:21:43 · 322 阅读 · 0 评论 -
【leetcode】206. Reverse Linked List My Submissions Question
TAT 递归的好难写啊。。先po iterately的# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object):原创 2016-01-15 11:39:13 · 257 阅读 · 0 评论 -
【leetcode】136. Single Number
single number系列问题single number Ⅰ要求O(n)的时间复杂度,也就是只能有一层循环,于是想到对list里的每个数字建立字典统计词频。class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rty原创 2015-11-21 15:29:00 · 261 阅读 · 0 评论 -
【leetcode】141. Linked List Cycle My Submissions Question
呐。这个题目自己想出来的方法是,遍历一个点就把这个点的NEXT指针改掉。在this.next变成被改值||this.next 是None(队尾)时结束遍历循环。代码如下。(开始时因为弄反返回值(T or F .跑错了好几下。所以。【看清题目】呐大妹砸!!# Definition for singly-linked list.# class ListNode(object):#原创 2016-01-23 19:38:31 · 325 阅读 · 0 评论 -
【leetcode】142. Linked List Cycle II My Submissions Question
hahh.so young so naive 的我居然想用这种弱智方法破这题。。。编译不通过啊 因为实例对象不能酱紫比较的。python它不知道咋比啊需要另外写函数操作实现这个。(but据说可以比node存放的内存啊blabla。 暂缓吧我先把这个错误的二逼算法po上来~# Definition for singly-linked list.# class ListNode(ob原创 2016-01-23 22:53:18 · 235 阅读 · 0 评论 -
【leetcode】53. Maximum Subarray
在重新学习数据结构,看完最大子序列算法后赶紧跑去leetcode重新实现一遍。 O(n)的高级方法比 O(nlogn)的分冶为之的方法实现起来简单多了可是跑起代码来却有些bug。。 先留着明天看答案去...class Solution(object): def maxSubArray(self, nums): """ :type nums: List原创 2016-01-10 00:11:35 · 323 阅读 · 0 评论