Skip to content

Instantly share code, notes, and snippets.

View Lazyb0x's full-sized avatar
⛏️
Mining

Xiaoming Lazyb0x

⛏️
Mining
View GitHub Profile
@Lazyb0x
Lazyb0x / EditDistance.java
Last active February 4, 2020 07:31
Leetcode 72:编辑距离
package dynamic_program;
// Leetcode 72 编辑距离
// 自底向上的方法
class Solution72 {
//保存距离
int[][] dist;
//保存操作。值 0~3 分别是:0跳过,1插入,2删除,3替换
int[][] act;