小白学Java
Java后端
·04-25 23:05
Day 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)`
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP