Java后端
·04-25 23:05Day 99
✅ 今天做了:
1. 力扣64,最小路径和
2. 复习redis八股
3. arms监控的使用
4. 零代码生成平台项目进度+7(37/41)
⏰ 明天计划:
1. 刷力扣题
2. 复习jvm
3. 学习零代码生成平台项目
📚 今日感悟:
力扣64,最小路径和
1. 我的思路1:动态规划,使用二维数组记录到达每个网格所需要的最小路径,然后选取上/左方最小的路径加上自己即可(`dp[i][j]=min(dp[i-1][j],dp[i][j-1])+nums[i][j]`)
`时间复杂度O(m*n),空间复杂度O(m*n)`
2. 我的思路2:同样也可以优化为一维数组(`dp[j]=min(dp[j],dp[j-1])+nums[i][j]`)
`时间复杂度O(m*n),空间复杂度O(n)`
3
2
分享
操作
评论
相关内容
0个评论
全部评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
