F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

2015年8月23日 #

[Leetcode] Integer to Roman

摘要: 第三次刷这个题了,这次一次A过!总结起来是利用了小于4000的数字的罗马数字表示上的相对独立性,我们可以只针对正数表示的个位、十位、百位、千位来分别设计计算的策略。0:return “”1-3:return相应数字个当前符号4:返回当前符号+高一级的符号5:返回高一级符号6-8:返回高一级符号+相应... 阅读全文

posted @ 2015-08-23 18:51 F_G 阅读(142) 评论(0) 推荐(0) 编辑

[Leetcode] Roman to Integer

摘要: Roman to IntegerI:1V:5X:10L:50C:100D:500M:1000这个问题的求解已经很清楚了:在每次累加的时候记录前面的遇到的字符所对应的数字,如果当前字符所对应的数字比前面的大,则应该减去两倍的前面的字符所对应的数字。附上代码。这里还有一个收获是对map的一个初始化方式。... 阅读全文

posted @ 2015-08-23 18:23 F_G 阅读(173) 评论(0) 推荐(0) 编辑