摘要: 试题描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符。 对任的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。 1、删除一个字符; 3、将一个字 阅读全文
posted @ 2018-08-17 22:41 zgym 阅读(484) 评论(2) 推荐(1) 编辑
摘要: 试题描述 一个球场C的球迷看台可容纳M*N个球迷。官方想统计一共有多少球迷群体,最大的球迷群体有多少人。 球迷选座特性:同球迷群体会选择相邻座位,不同球迷群体选择不相邻的座位。(相邻包括前后相邻、左右相邻、斜对角相邻); 给定一个M*N的二维球场,0代表该位置没人,1代表该位置有人,希望输出球队群体 阅读全文
posted @ 2018-08-17 10:16 zgym 阅读(252) 评论(0) 推荐(1) 编辑
摘要: 试题描述 为了提高文章质量,每一篇文章(假设全部都是英文)都会有m名编辑审核,每个编辑独立工作,会把觉得有问题的句子通过下标记录下来,比如[1,10],1表示病句的第一个字符,10表示病句的最后一个字符。也就是从1到10个字符组成的句子,是有问题的。 现在需要把多名编辑有问题的句子合并起来,送给总编 阅读全文
posted @ 2018-08-17 09:49 zgym 阅读(411) 评论(0) 推荐(0) 编辑