海康威视AI工程师笔试
昨天做了海康威视的笔试,最后一道算法题是给两个数m,n,代表矩阵的行和列,求从左上角走到右下角的路径数量。直接用组合公式就行,但是只过了78%,调了半天发现输入有小于零的情况,有没有大佬AC的,好奇小于零的时候输出什么。
全部评论
组合公式指的是哪些。
同78
输入小于0情况一样的,直接加abs处理一下
你好,想请问下有几道编程呀
动态规划
class Solution(object):
def uniquePaths(self, m, n):
"""
:type m: int
:type n: int
:rtype: int
"""
rows, cols = m, n
dp = [ [0] * cols for _ in range(rows)]
for i in range(rows):
for j in range(cols):
if i == 0 or j == 0:
dp[i][j] = 1
else:
dp[i][j] = dp[i-1][j] + dp[i][j-1]
return dp[-1][-1]
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
OPPO
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
TP-LINK
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享