LeetCode 73. 矩阵置零(中) 纯数组题目,巧用第一行、第一列对结果进行存储。 6a4f63f58794b71cd4521a224fc1823ac5e4639e219dad519d0d8d8a421cf89f-image.png 2020-03-19 LeetCode 数组与指针
LeetCode 72. 编辑距离(难) 经典的动态规划问题,有递归、非递归两种解法,注意状态转移方程的求解的逻辑。 dp[i-1][j] -> dp[i][j]是删除操作 dp[i][j-1] -> dp[i][j]是插入操作 dp[i][j] -> dp[i][j]是修改操作 2020-03-19 LeetCode 动态规划
LeetCode 71. 简化路径(中) 时刻注意利用栈先进先出的特点,另外这道题中利用字典 dict.get(key, default_value) 函数进行条件判定的方法非常优雅,一定要学会。 2020-03-19 LeetCode 字符串与哈希表 栈和队列