给定一个 m×n 的非负整数二维数组，只能向右或向下移动，请找出从左上角到右下角的最短路径和，并要求只用 O(n) 的额外空间。请说明算法思路与复杂度。

回答思路

1. 正确建立状态转移方程，依赖当前行和上一行
2. 实现一维滚动数组，说明为何空间复杂度为 O(n)
3. 正确初始化边界条件，处理只有一行或一列的情况
4. 分析时间复杂度和空间复杂度，并解释正确性