<
查看: 459|回复: 2
收起左侧

[学Python/Perl] leetcode 501题 二叉搜索树 python

|只看干货
Khouhou | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 Khouhou 于 2020-9-30 09:26 编辑

新人发帖
各位大神,有遇到过类似如下情况吗
同一个test case, run code 可以过, 但是submission的时候过不了,比如第leetcode 第501 题:
run code 的时候:
Accepted
Runtime: 20 ms
Your input
[2147483647]
Output
[2147483647]
Expected
[2147483647]

submission 的时候:
Wrong Answer
Details
Input
[2147483647]
Output
[1,2147483647]
Expected
[2147483647]

我怀疑和整数的限制有关, 附上501题我的代码:
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    from collections import defaultdict
    pre = None
    count = defaultdict(lambda:1)
    MAX = 0

    def findMode(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        self.inorder(root)
        ans = []
        for k,v in self.count.items():
            if v == self.MAX:
                ans.append(k)
        return ans

    def inorder(self,root):
        if root == None : return
        self.inorder(root.left)
        if self.pre == None:
            self.MAX = max(self.MAX, self.count[root.val])
        elif root.val == self.pre:
            self.count[root.val] += 1
            self.MAX = max(self.MAX, self.count[root.val])
        else:
            self.MAX = max(self.MAX, self.count[root.val])
        self.pre = root.val
        self.inorder(root.right)

评分

参与人数 1大米 +3 收起 理由
14417335 + 3

查看全部评分


上一篇:请问一道算法题 tic tac toe tree
下一篇:10月刷题/Mock interview接龙活动(缺米刷题的来)
whateverdream 2020-9-30 10:41:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (528)
 
 
0% (0)    👎
leetcode 官方有专门的帖子说这个问题 当你用global variable的时候 记得放在 __init__ 里面

评分

参与人数 2大米 +2 收起 理由
foxinsocks + 1 给你点个赞!
ansonal + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

 楼主| Khouhou 2020-9-30 12:25:30 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎
whateverdream 发表于 2020-9-30 10:41
leetcode 官方有专门的帖子说这个问题 当你用global variable的时候 记得放在 __init__ 里面

感谢!把global variable 放到__init__里面就通过了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

>
快速回复 返回顶部 返回列表