力扣62不同路径变形题,基础动态规划,这类题考察什么,答题注意什么?
校校建议
力扣62是网格不同路径DP题,变形一般会增加障碍物、增加移动限制条件。
解题核心是定义dp状态、初始化边界、状态转移方程。
面试写代码优先先讲整体思路,再写代码,注意边界判断,避免数组越界。
途虎养车Java一面手撕:力扣62变形动态规划
校校
力扣62不同路径变形题,基础动态规划,这类题考察什么,答题注意什么?
力扣62是网格不同路径DP题,变形一般会增加障碍物、增加移动限制条件。
解题核心是定义dp状态、初始化边界、状态转移方程。
面试写代码优先先讲整体思路,再写代码,注意边界判断,避免数组越界。