58. 最后一个单词的长度 分析:找最后一个非空格,向前找 7. 颠倒整数 分析:注意题意,超范围 LL ,结尾去0 13. 罗马数字转整数 分析:罗马数字共有7个,即Ⅰ(1)、Ⅴ(5)、Ⅹ(10)、?(50)、?(100)、?(500)和?(1000)。按照下述的规则可以表示任意正整数。需要注意的 ...
分类:
其他好文 时间:
2018-03-30 12:18:25
阅读次数:
121
[抄题]: [暴力解法]: 时间分析: 空间分析: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: [五分钟肉眼debug的结果]: [总结]: ...
分类:
其他好文 时间:
2018-02-14 20:44:07
阅读次数:
202
https://leetcode.com/problems/roman-to-integer/ 罗马数字转整数,罗马数字类型是{'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} 规则是如果把低级别的数放在高级别的左边就是‘减去’,如果放在右边就是 ...
分类:
其他好文 时间:
2017-05-24 18:28:05
阅读次数:
178
Givenaromannumeral,convertittoaninteger.
Inputisguaranteedtobewithintherangefrom1to3999.罗马数字与整数互转intgetInt(charc){
inttemp;
switch(c){
case‘I‘:return1;
case‘V‘:return5;
case‘X‘:return10;
case‘L‘:return50;
case‘C‘:return100;
case‘D‘:return500;
case‘..
分类:
编程语言 时间:
2016-12-20 07:55:22
阅读次数:
274
leetcode中的题目 直接上代码: 上面是整数转罗马数字的,第一种方法是把所有可能的字符表示出来,然后1-3999的数字是由其相加组成的,依次从最大的先加上去,懂得原理会比较好理解; 第二中是将每一位的可能表示出来,直接算出每一位再替换上去,也比较简单。 下面是罗马数字转整数: 前面的数字比后面 ...
分类:
其他好文 时间:
2016-10-19 01:58:16
阅读次数:
126
写在前面:
这两道题合起来写吧,其实整数转罗马数字我前天就写完了,当我想写罗马数转整数的时候竟然脑子一片空白,想了几分钟就想起来Map,本着学习的目的最终还是不想用Map,坚持C语言,今天脑子里直接涌出了Switch方式转换,看来“蹲在马桶上编程”的方式还是蛮不错的o(^▽^)o
整数转罗马数字:主要建立对应关系,输出时有点像百钱百鸡
罗马数字转整数:输入罗马数字(其实就是字符数组)后,fo...
分类:
其他好文 时间:
2014-09-29 01:29:37
阅读次数:
403