摘要: "902. 最短编辑距离" 给定两个字符串A和B,现在要将A经过若干操作变为B,可进行的操作有: 1.删除–将字符串A中的某个字符删除。 2.插入–在字符串A的某个位置插入某个字符。 3.替换–将字符串A中的某个字符替换为另一个字符。 现在请你求出,将A变为B至少需要进行多少次操作。 输入格式 第一 阅读全文
posted @ 2020-03-30 18:32 0x4f 阅读(135) 评论(0) 推荐(0) 编辑
摘要: "最优乘车" H城是一个旅游胜地,每年都有成千上万的人前来观光。 为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店 阅读全文
posted @ 2020-03-30 13:54 0x4f 阅读(236) 评论(0) 推荐(0) 编辑