5.leetcode题目13： Roman to Integer

最新推荐文章于 2021-05-03 06:51:12 发布
最新推荐文章于 2021-05-03 06:51:12 发布
阅读量203 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hzj379805931/article/details/50791387
版权

题目：罗马数字-》整形数字

规则：1.罗马字母只有I   V    X   L      C     D       M

                对应整数       1  5  10  50  100  500  1000

            2.同一罗马字母连写不超过三次；

            3.大的罗马字母在左小的罗马字母在右时：+

                小。。。。。。。大。。。。。。。。：-  且这种情况小的一个只能是‘I’  ‘X’  ‘C’之一                且不能越级，例如‘I’后面只可能是'V'和‘X’。


用到了switch...case...的用法


还好，不是很难，就是一开始不懂罗马字母和整数的转换法则


但是运行速度一般，44ms，，后期要关注一下有没有改进算法

hzj379805931
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 13. Roman to Integer C语言
wgx23724的博客
03-11 556
给定一个罗马数字，将其转换为整数。输入保证在1到3999的范围内。题目的意思给罗马数字，转成对应的数字，范围从1-3999;补充知识，下图是对应转换规则;不过多的说废话：根据上图我们直接说一下解题思路：1。怎么解析罗马数字，需要我们自己做一些映射这里我写一个方法来做这项工作：int charToInt（char ch）; 2。怎么把解析出来的罗马数字计算出来结果;我们需要观察出普遍的规律，才能用程...
Leetcode回文串拼接-leetcode_note:用于记录leetcode题目的解析
07-06
Leetcode回文串拼接 leetcode_node 题解 该项目主要用于基于Leetcode的刷题记录，与日常...13.Roman To Integer 289 347 380 442 457 Circular Array Loop 535 Encode and Decode TinyURL 560 565 566 Maximum Binary T
leetcode-13. Roman to Integer
NNnora的博客
08-01 325
leetcode12题的变式，罗马数字转换为阿拉伯数字 题目类型： HashMap，字符串 题意： Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 我的思路： 66% 步骤： 将字符串的各位转化为...
Leetcode 13: Roman to Integer
weixin_51401145的博客
05-03 83
问题描述： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example, 2 is written a
leetcode13：Roman to Integer罗马数字转整形
别说话写代码的博客
12-18 200
题目： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 ...
LeetCode-013：Roman to Integer
愚者
01-18 184
题目： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...
LeetCode练习13：Roman to Integer
夏夜之梦的博客
04-13 109
题目 Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 分析 题目的输入为：一个1-3999范围内的罗马数字字符串 输出为：对应的整数 本题目只需要注意一下罗马数字的命名规则即可，首先罗马数字的基本字符包括： ...
LeetCode(13) RomanToInteger
BUILD
12-11 3258
Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 本题是把一个罗马数字转化为阿拉伯数字，和前道题目正好相反。我按照千位、百位、十位、个位的顺序依次处理罗马数字。在前一到题目的解答中，可以找到一个办法去简化代码，本题好像不怎么方
Leetcode#13: Roman to Integer
CongliYin的博客
08-22 165
题目描述：罗马数字转换成阿拉伯整数思路：对于罗马数字与阿拉伯数字之间的关系，如下图所示：罗马数字计数规则： 相同的数字连写，所表示的数等于这些数字之和，例如：III = 3； 小的数字在大的数字右边，所表示的数等于这些数字之和，相等情况也划为此类，例如：VI = 6； 小的数字在大的数字左边，所表示的数=（右边的数-左边的数*2）+左边的数，例如：IV = 4； 若有需要，请访问我的Github获取
12.leetcode题目12： Integer to Roman
hzj的博客
03-08 190
罗马字母：I(1)     V(5)    X(10)    L(50)    C(100)    D(500)    M(1000) class Solution { public:     string intToRoman(int num) {         string s="";         vector digit={"","I","II","III","IV","V"
leetcode中国-leetcode-local:leetcode本地
06-29
12.integer-to-roman，自动创建文件夹和文件并使用vim打开文件(如下文件内容是自动生成的，根据剪贴板中的代码) 在 Solution 类中填写代码，保存退出 在终端输入leetcode commit ，即可将Solution类的代码复制到系统...
leetcode题库-LeetCode:力码
06-29
Integer.cpp 9 回文数 Palindrome Number.cpp 12 整数转罗马数字 Integer to Roman.cpp 13 罗马数字转整数 Roman to Integer.cpp 15 三数之和 3Sum.cpp 最接近的三数之和 3Sum Closest .cpp 20 有效的括号 Valid ...
leetcode叫数-leetcode:leetcode
06-30
leetcode叫数 Leetcode Personal repository implement with Ruby 13. Roman to Integer 查表，通过从前往前筛选字符串，把代表的值一个个加起来 26. Remove Duplicates from Sorted Array 难度easy的题目。根据题目...
leetcode答案-LeetCode:Swift中的LeetCode
06-30
leetcode 答案LeetCode LeetCode in Swift 这个Repo 用来存下我在LeetCode 解题的原始档，包含解题中遇到的错误，也包含解出AC 的答案， 以下的清单将连结到我的Github Pages 中，皆有题目中文翻译与解题的过程。...
25.leetcode题目190： Reverse Bits（Follow up未解决）
hzj的博客
03-27 467
题目： Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as0
28.leetcode题目292： Nim Game
hzj的博客
03-30 441
题目： You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone wi
48.leetcode题目17. Letter Combinations of a Phone Number
hzj的博客
05-24 336
（好久不记录，但其实一直有缓慢的做，坚持不放弃，纯当记录一下思路，下次要边做题边写，每次做完题再来写就没感觉了。） 题目： Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (jus
39.leetcode题目121、 122、 123
hzj的博客
04-02 333
121题：动态规划 Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share
LeetCode题目详解：算法实践与C++11应用
"这是一份关于LeetCode在线判题平台题目的详细解答集，作者吕怡龙分享了他在解决这些问题时的思路和代码实现，主要语言为C++11。" LeetCode是一个广受欢迎的在线编程练习平台，尤其对于准备求职的IT专业人士来说，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值