腾讯音乐娱乐集团面试题更新 2026-08-05

给定一个大小为 M×N 的网格，起点在左下角 (0, 0)，终点在右上角 (M-1, N-1)，其中部分格子有障碍物不可通行。假设只能向右或向上移动，请口述算法思路，获取从起点到终点的所有可能路径的数量。