Leetcode: Roman to Integer

最新推荐文章于 2021-05-03 06:51:12 发布
原创 最新推荐文章于 2021-05-03 06:51:12 发布 · 557 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种将罗马数字转换为整数的C++实现方法。通过解析罗马数字的构成规律，该算法能正确处理特殊情况，如IV表示4。采用vector存储中间结果并遍历调整，最终返回整数值。

http://oj.leetcode.com/problems/roman-to-integer/


class Solution {
public:
    int romanToInt(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<int> nums;
        for(int i=0;i<s.length();i++){
            if(s[i]=='I') nums.push_back(1);
            else if(s[i]=='V') nums.push_back(5);
            else if(s[i]=='X') nums.push_back(10);
            else if(s[i]=='L') nums.push_back(50);
            else if(s[i]=='C') nums.push_back(100);
            else if(s[i]=='D') nums.push_back(500);
            else if(s[i]=='M') nums.push_back(1000);
        }
        int res=0;
        for(int i=0;i<nums.size();i++){
            if((i+1)<nums.size()&&nums[i]<nums[i+1]) res-=nums[i];
            else res+=nums[i];
        }
        return res;
    }
};


LeetCode Roman to Integer解决方案
01-23
LeetCode Roman to Integer解决方案
lrucacheleetcode-LeetCode:本库有各种在线编码平台几个问题的解决方案
06-29
lru缓存leetcode 力码 涵盖了 Geeks for Geeks 和 Leet Code 的各种问题。...Integer (249_Easy) LeetCode 14 : 最长公共前缀 (250_Easy) LeetCode 15 : 3Sum (271_Medium) LeetCode 17 : 电话号码的
LeetCode:Roman to Integer
wlwlomo的博客
04-07 186
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 5...
Leetcode：RomanToInteger
Rul丶的博客
06-20 140
罗马数字转整数 方法一： class Solution { public: int romanToInt(string s) { int result = 0; int lastIndex = s.length() - 1; for(int i = 0; i <= lastIndex; i++ ) { ...
LeetCode: Roman to Integer
weixin_43957391的博客
02-27 180
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：Roman to Integer
remanented的博客
06-05 204
Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000。 For example,two is written asIIin Roman numeral, just two one...
Leetcode:Roman to Integer
Lin_drink_caffe的博客
06-03 313
/* * Given a roman numeral, convert it to an integer. * Input is guaranteed to be within the range from 1 to 3999. */ #include <iostream> using namespace std;class Solution { public: int roma
LeetCode : Roman to Integer
恩，其实你很菜...
03-03 223
Total Accepted: 133406 Total Submissions: 301893 Difficulty: Easy Contributors: Admin Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.class
Leetcode 13: Roman to Integer
weixin_51401145的博客
05-03 150
问题描述： 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
LeetCode : Roman to Integer [java]
蓝色街灯 的博客
03-05 342
Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 思路：记住这种算法，后边的比前边的大，加上后边数-2*前边的数，否则，直接加上后边的数。 public class Solution { public int ro
LeetCode: Roman to Integer 解题报告
weixin_34082695的博客
01-11 180
Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.   SOLUTION 1：  思路： 从后往前遍历罗马数字，如果某个数比前一个数小，则把该数在结果中减掉；反之，则在结果中加上当前这个数； ...
leetcode卡-LeetCode:LeetCode题解
07-06
leetcode卡 LeetCode LeetCode题解 目录 字符串问题 ID Title C++ 难度 备注 0008 String to Integer(atoi) :star: :star: :star: 注意细节，溢出 ---- strlen :star: :star: :star: const char，size_t类型 ---- ...
leetcode叫数-leetcode:leetcode
06-30
Roman to Integer 查表，通过从前往前筛选字符串，把代表的值一个个加起来 26. Remove Duplicates from Sorted Array 难度easy的题目。根据题目要求，是不能新建数组。只能在原来的基础上做修改。基本上这个算法类似...
javalruleetcode-LeetCode:LeetCode算法问题
06-29
java lru leetcode Fighting for a job! 记录找工作期间搬运的题，全部使用Java实现，本人C++鶸 1 ...LeetCode ...LeetCode ...LeetCode ...LeetCode ...LeetCode ...LeetCode ...LeetCode ...LeetCode ...Integer LeetCode 6 Zi
寻找无序数组中的第K大数和前K大数
low coder
11-03 5202
两个问题互相可以转化。如果可以找到第K大数，那么只再需要O(N)就可以找齐剩余的前K大数。如果可以找到前K大数，那么只再需要O(K)就可以找到第K大数。 先排序，在找第K个。O(NlgN) 快速排序的思想，可以做到平均效率O(N) 随机选一个元素，把所有小于等于这个元素的数移到左边，所有大于这个元素的数移动到右边。如果这个元素成了第K个数，直接返回这个数。 如果左边的个数大
Convert Sorted Array to Binary Search Tree
low coder
09-20 1434
http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ Leetcode上的一道题目，本以为挺简单，但最终花了不少时间，并且写出来的代码还特别丑陋。 主要是两点。一是注意这种需要用递归来生成结点的问题，生成结点时候都需要用new，不然都是局部变量。二是这道题目需要求中间节点的序号，我没有想到特别好的
codility上的一道题
low coder
11-10 1414
有一个N*N的网格，给定一个边的数组，依次从网格中去掉数组里的边，问去掉多少条边后网格中点(0,0)和点(N-1,N-1)不再连通。 这个问题可以转化成变种最短路径问题。初始化每条边的权值为MAX_INT,然后把数组中的边的权值改为这条边在数组中的顺序。这样求从点(0,0)到点(N-1,N-1)的距离就可以。 不过公式是 newNode.weight = min(edge(from
Leetcode: Permutations and Permutations II
low coder
10-30 1290
http://oj.leetcode.com/problems/permutations/ class Solution { public: void Permute(vector &num, vector &used, int depth, vector> &res, vector ¤t){ if(depth==num.size()){
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值