#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List # 用动态规划遇到[25000,24999,24998,...,3,2,1]这种会超时 class

#!/usr/bin/env python # -*- coding:utf-8 -*- # 学到了 # 又是经典动态规划, 初始化第一列和第一行后进行计算 class Solution: def minDistance(self,