My Leetcode solution works in "Run Code Result" box, but not in the "Submissions box"

Question

I just completed problem #174 - Dungeon Game https://leetcode.com/problems/dungeon-game/

My code runs perfectly and is correct when testing it in Leetcode's own "Run Code Result" box with the EXACT same testing parameters, but it fails in the submissions box. Here is my code:

class Solution:
    min_hp = 0

    def calculateMinimumHP(self, dungeon, pos_x = 0, pos_y = 0, init_hp = 1, damage = 0) -> int:
        damage += dungeon[pos_y][pos_x]
        
        if init_hp + damage <= 0:
            init_hp += 1
            return Solution.calculateMinimumHP(self, dungeon, pos_x, pos_y, init_hp, damage - dungeon[pos_y][pos_x])
        elif init_hp > Solution.min_hp and Solution.min_hp != 0:
            return
        elif pos_x + 1 == len(dungeon) and pos_y + 1 == len(dungeon[0]):
            Solution.min_hp = init_hp
            return Solution.min_hp
    
        if pos_x + 1 < len(dungeon):
            Solution.calculateMinimumHP(self, dungeon, pos_x+1, pos_y, init_hp, damage)
        if pos_y + 1 < len(dungeon[0]):
            Solution.calculateMinimumHP(self, dungeon, pos_x, pos_y+1, init_hp, damage)
    
        return Solution.min_hp

Any ideas would be helpful!

no comment · Accepted Answer · 2021-10-02 13:18:35Z

1

When you "submit", LeetCode tests your solution with multiple test cases. It does create a new Solution instance for each test case, but that's all the "freshness" you get. So your problem is that your Solution.min_hp doesn't get reset to zero between test cases.

A quick fix would be to reset it yourself when a new instance is created:

class Solution:
    def __init__(self):
        Solution.min_hp = 0

    def calculateMinimumHP(self, dungeon, pos_x = 0, pos_y = 0, init_hp = 1, damage = 0) -> int:
        ....

It then fails on a later test case, as you appear to have another bug.

answered Oct 2, 2021 at 13:18

no comment

10.9k5 gold badges21 silver badges44 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

bmorozov Over a year ago

Thank you! I'll fix the bug on my own, but this was driving my crazy.

Collectives™ on Stack Overflow

My Leetcode solution works in "Run Code Result" box, but not in the "Submissions box"

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related