- 博客(7)
- 收藏
- 关注
RSS订阅原创 LeetCode329. 矩阵中的最长递增路径
一开始的做法，导致超出时间限制，因为每个节点有四个方向可以遍历，这样导致有大量的重复计算，矩阵越大，重复计算量越多！为了减少时间复杂度，可以使用（DP）table 来进行记忆化存储，显著提高了算法效率！对于每个单元格，你可以往上，下，左，右四个方向移动。思路：使用深度优先搜索（DFS）来寻找最长递增路径；
2024-07-29 00:09:27
368
原创 LeetCode1631「最小体力消耗路径」
思路：可以把此问题抽象成一个图，既然要计算每两个顶点高度差的绝对值，可以把这个高度差的绝对值看作是一条边的权重。另外创建一个辅助类来保存初始点到各个顶点的体力消耗值。一开始你在最左上角的格子。四个方向之一移动，你想要找到耗费。请你返回从左上角走到右下角的最小。，且你希望去最右下角的格子。是路径上相邻格子之间。
2024-07-23 21:16:02
228
原创 LeetCode 解数独
2、寻找value == '.' 的位置，尝试给他们赋值，不要忘记回溯！思路： 类似于N皇后问题，用DFS来解决。数独部分空格内已填入了数字，空白格用。在每个九宫格只能出现一次。在每一行只能出现一次。在每一列只能出现一次。
2024-07-16 15:17:44
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人