摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 阅读全文
posted @ 2019-12-22 21:18 zhangyu63 阅读(347) 评论(0) 推荐(0) 编辑
摘要: Wiki关于算法的定义 贪心算法(英语:greedy algorithm),又称贪婪算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中,如果旅行员每次都选择最近的城市,那这就是一种贪心算法。 贪心算法在有最优子结 阅读全文
posted @ 2019-12-22 17:10 zhangyu63 阅读(1266) 评论(0) 推荐(0) 编辑
摘要: 索引的出现其实就是为了提高数据查询的效率,就像书的目录一样。一本500页的书,如果你想快速找到其中的某一个知识点,在不借助目录的情况下,那我估计你可得找一会儿。同样,对于数据库的表而言,索引其实就是它的“目录”。 但索引并不是一直加就好?一本书100页索引合适吗?索引本质上也是文件,并且不是0消耗的 阅读全文
posted @ 2019-12-22 14:47 zhangyu63 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 阅读全文
posted @ 2019-12-22 13:27 zhangyu63 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 阅读全文
posted @ 2019-12-22 13:01 zhangyu63 阅读(154) 评论(0) 推荐(0) 编辑