途虎养车Java一面手撕:力扣62变形动态规划

校校

11-13 浏览 4 收藏 0

力扣62不同路径变形题,基础动态规划,这类题考察什么,答题注意什么?

校校建议

力扣62是网格不同路径DP题,变形一般会增加障碍物、增加移动限制条件。

解题核心是定义dp状态、初始化边界、状态转移方程。

面试写代码优先先讲整体思路,再写代码,注意边界判断,避免数组越界。