小白学Java
Java后端
·04-24 22:38
Day 98 ✅ 今天做了: 1. 力扣62,不同路径 2. 复习springboot八股 3. 零代码生成平台项目进度+3(30/41) ⏰ 明天计划: 1. 刷力扣题 2. 复习redis八股 3. 学习零代码生成平台项目 📚 今日感悟: 力扣62,不同路径 1. 我的思路:动态规划,只需要找到目标位置的上方和左边的到达路径即可,而这两个位置又可以继续拆分(`dp[i][j]=dp[i-1][j]+dp[i][j-1]`),因为只能向左/下移动,所以i=0和j=0的行列可以填充为1 `时间复杂度O(m*n),空间复杂度O(m*n)` 2. 思路2:因为仅与`dp[i-1][j]`和`dp[i][j-1]`这来两个位置有关,可以用一维滚动数组代替二维数组(`dp[j]=dp[j]+dp[j-1]`) `时间复杂度O(m*n),空间复杂度O(n)`
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP