摘要: public class LongestCommonPrefix { public String longestCommonPrefix(String[] strs) { if(strs == null) return null; if(strs.length == 0) return ""; ... 阅读全文
posted @ 2016-05-26 17:33 32ddd 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 整数转换成罗马数字: 罗马数字的基本型为:I=1,V=5,X=10,L=50,C=100,D=500,M=1000,相同的罗马数字最多不能超过三个。所以对于4只能表示为5-1即IV,左减右加。 同理,9=IX,40=XL,90=XC,400=CD,900=CM。根据这些基本型,可以通过贪心算法,每次 阅读全文
posted @ 2016-05-26 15:46 32ddd 阅读(8756) 评论(0) 推荐(2) 编辑