摘要: 最长公共前缀 描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 思路 特殊情况:数组为空时返回"",数组元素只有一个时直接返回该元素 从第一个字母开始,判断每个元素的第一个字母是否与第一 阅读全文
posted @ 2019-09-07 15:45 Ekkone 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 罗马数字转整数 描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。 阅读全文
posted @ 2019-09-07 13:26 Ekkone 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 回文数 描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗? 思路 由题目进阶提示其实可以得到一个转化字符串的方法 但是由题目可以看出来和之前的整数反转有很大共同点,即在整 阅读全文
posted @ 2019-09-07 13:26 Ekkone 阅读(107) 评论(0) 推荐(0) 编辑