Java后端
·04-24 22:38Day 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)`
3
2
分享
操作
评论
相关内容
0个评论
全部评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
