二维的dp[ ] [ ]62-不同路径
思路:记录每一位置的路线数,初始值最上最左设为1,dp[ i ] [ j ]=dp[ i-1 ][ j ]+dp[ i ][ j-1 ]注意:注意边界从1开始遍历
class Solution {
public int uniquePaths(int m, int n) {
今天来拆解 LeetCode 经典中等题——73. 矩阵置零。这道题的核心考点是「原地算法」的实现,以及空间复杂度的优化,新手容易在“不额外开辟矩阵”和“避免标记覆盖”上踩坑,今天咱们从基础实现到优化思路,一步步讲明白。
一、题目核心要求题目很简洁:给定一个 m x n 的二维矩阵,如果某个元素的值为 0ÿ