2020年7月28日
14.最长公共前缀
摘要： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例: 输入: ["flower","flow","flight"] 输出: "fl" ##思路 将单词上下排好，则相当于一个各行长度可能不同的二维数组，采用纵向遍历。外围循环为横向遍历，遍历次数由最短单词长度 阅读全文
posted @ 2020-07-28 19:31 归鸿唱晚 阅读(62) 评论(0) 推荐(0)
13.罗马数字转整数
摘要： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 示例： 输入: "MCMXCIV" 输出: 1994 解释: M = 阅读全文
posted @ 2020-07-28 12:29 归鸿唱晚 阅读(113) 评论(0) 推荐(0)