滴滴官网上这些还有哪些缺人哇呜呜简历被挂惨了

刷题笔记合集🔗 两个字符串间的最短路径问题 问题描述 给定两个字符串，分别为字符串 A 与字符串 B。 例如 A 字符串为 "ABCABBA"，B 字符串为 "CBABAC" 可以得到下图  的二维数组，定义原点为 ，终点为 ，水平与垂直的每一条边距离为 1，映射成坐标系如下图。 从原点  到  为水平边，距离为 1，从  到  为垂直边，距离为 1； 假设两个字符串同一位置的两个字符相同，则可以作一个斜边，如  到  最短距离为斜边，距离同样为 1。 作出所有的斜边如下图， 到  的距离为：1 个水平边 + 1 个垂直边 + 1 个斜边 = 3。  ...