关注
我用python按照楼主法1是对的。。Java不知道怎么回事,楼主找到问题了求告知谢谢~ # -*- coding:utf-8 -*-
class Solution:
def movingCount(self, threshold, rows, cols):
self.count = 0
visited = [[True] * cols for _ in range(rows)]
self.dfs(threshold, rows, cols, 0, 0, visited)
return self.count
def dfs(self, threshold, rows, cols, i, j, visited):
if (0 <=i < rows and 0 <= j < cols and visited[i][j] and
self.computeSum(i) + self.computeSum(j) <= threshold):
visited[i][j] = False
self.count += 1
self.dfs(threshold, rows, cols, i-1, j, visited)
self.dfs(threshold, rows, cols, i+1, j, visited)
self.dfs(threshold, rows, cols, i, j-1, visited)
self.dfs(threshold, rows, cols, i, j+1, visited)
def computeSum(self, num):
res = 0
while num:
res += num % 10
num //= 10
return res
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
4402次浏览 69人参与
# 春节提前走,你用什么理由请假? #
4567次浏览 90人参与
# 春节前,你还在投简历吗? #
6343次浏览 80人参与
# 实习到现在,你最困惑的一个问题 #
1612次浏览 51人参与
# 牛客AI体验站 #
13178次浏览 253人参与
# 牛友的春节生活 #
1307次浏览 42人参与
# 备战春招/暑实,现在应该做什么? #
1431次浏览 51人参与
# 从夯到拉,锐评职场mentor #
1331次浏览 30人参与
# 聊聊Agent开发 #
13196次浏览 322人参与
# 距离春招还有一个月,你现在是什么开局? #
2705次浏览 53人参与
# 推荐一个值得做的AI项目 #
3603次浏览 113人参与
# 暑期实习什么时候投? #
3262次浏览 81人参与
# 实习想申请秋招offer,能不能argue薪资 #
218482次浏览 1171人参与
# 腾讯工作体验 #
566721次浏览 3698人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
24409次浏览 105人参与
# 通信硬件2024笔试面试经验 #
269067次浏览 2053人参与
# 实习必须要去大厂吗? #
188434次浏览 1765人参与
# 正在春招的你,也参与了去年秋招吗? #
349802次浏览 2590人参与
# 双非本科的出路是什么? #
208627次浏览 1565人参与
# 最难的技术面是哪家公司? #
65364次浏览 971人参与
