代码即艺术 
  • 首页
  • 归档
  • 分类
  • 标签
  • 入门
  • 关于
  • 公益404
  •   
  •   
不同的排序算法听起来是什么样的?

不同的排序算法听起来是什么样的?

听,排序的声音。

2020-03-19
leetcode 74. 搜索二维矩阵(中)

leetcode 74. 搜索二维矩阵(中)

两次二分查找解决该问题,第一次可能在哪一行,第二次找这一行中是否真的存在 target 。

2020-03-19
LeetCode
二分查找和搜索
LeetCode 73. 矩阵置零(中)

LeetCode 73. 矩阵置零(中)

纯数组题目,巧用第一行、第一列对结果进行存储。 6a4f63f58794b71cd4521a224fc1823ac5e4639e219dad519d0d8d8a421cf89f-image.png

2020-03-19
LeetCode
数组与指针
LeetCode 72. 编辑距离(难)

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. 简化路径(中)

LeetCode 71. 简化路径(中)

时刻注意利用栈先进先出的特点,另外这道题中利用字典 dict.get(key, default_value) 函数进行条件判定的方法非常优雅,一定要学会。

2020-03-19
LeetCode
字符串与哈希表 栈和队列
1…5152535455…82

搜索

Hexo Fluid