摘要: "题目链接" 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 说明: 所有输入只包含小写字母 a z 。 示例 1 示例 2 题解 复杂度分析 时间复杂度:$O(n^2)$。 空间复杂度:$O(1)$。 手记 遍历即可,注意特殊值的影响,提前排除特 阅读全文
posted @ 2019-06-04 16:08 梦想未必轻 阅读(367) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 |字符|数值| | | | |I|1| |V|5| |X|10| |L|50| |C|100| |D|500| |M|1000| 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII , 阅读全文
posted @ 2019-06-04 16:07 梦想未必轻 阅读(845) 评论(0) 推荐(0) 编辑