leetcode 13 Roman to Integer

crossea 發布于2019-08-16 11:03 / 1497人閱讀

摘要：題目詳情輸入一個字符串形式的羅馬數字，我們需要將它轉換為阿拉伯數字表示的整數。其中輸入的數字在到的范圍內。想法這道題我不太熟悉的地方在于羅馬數字和阿拉伯數字之間的轉換規律。

題目詳情

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

輸入一個字符串形式的羅馬數字，我們需要將它轉換為阿拉伯數字表示的整數。其中輸入的數字在1到3999的范圍內。

想法

這道題我不太熟悉的地方在于羅馬數字和阿拉伯數字之間的轉換規律。

首先不同的字符代表不同的數，例如‘I’ = 1,"V" = 5,"X" = 10 等等。

如果代表較小數的字符出現在較大數的左側，那么應該減去這個左邊的數應該是被減去的。

解法

    public int romanToInt(String s) {
        HashMap count = new HashMap();
        int res = 0;
        insertMap(count);
        for(int i=0;i insertMap(HashMap count){
        count.put("I", 1);
        count.put("V", 5);
        count.put("X", 10);
        count.put("L", 50);
        count.put("C", 100);
        count.put("D", 500);
        count.put("M", 1000);
        return count;
    }

云服務器 GPU云服務器 roman integer Leetcod LeetCode

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/70988.html

Leetcode PHP題解--D82 13. Roman to Integer

摘要：題目鏈接題目分析將給定的羅馬數字轉換成阿拉伯數字。要注意，先替換連續出現的那些。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D82 13. Roman to Integer 題目鏈接 13. Roman to Integer 題目分析將給定的羅馬數字轉換成阿拉伯數字。思路用替換法。要注意，先替換連續出現的那些。例如，比先替換I，要先替換III。最終代碼

CODING 2019-07-01 13:57 評論0 收藏0
LeetCode13 - Roman to Integer

摘要：解題思路羅馬數字是符號和加操作的一個組合。他基于以下七個符號。組合規則基本數字中的任何一個，自身連用構成數目，或者放在大數的右邊連用構成數目，都不能超過三個放在大數的左邊只能用一個。想更一進步的支持我，請掃描下方的二維碼，你懂的 Given a roman numeral, convert it to an integer. Input is guaranteed to be...

elisa.yang 2019-08-14 12:10 評論0 收藏0
[Leetcode] Roman to Integer and Integer to Roman 羅

摘要：正則表達式思路首先我們要熟悉羅馬數的表達方式。驗證字符串是否是羅馬數，我們先看一下有效的羅馬數是什么樣的，假設該數字小于，從千位到個位依次拆解。 Valid Roman Numeral 正則表達式思路首先我們要熟悉羅馬數的表達方式。M是1000，D是500，C是100，L是50，X是10，V是5，I是1。驗證字符串是否是羅馬數，我們先看一下有效的羅馬數是什么樣的，假設該數字小于50...

wdzgege 2019-08-14 12:28 評論0 收藏0
leetcode 部分解答索引（持續更新～）

摘要：前言從開始寫相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫～現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0
LeetCode - 013 - 羅馬數字轉整數（roman-to-integer）

摘要：字符數值例如，羅馬數字寫做，即為兩個并列的。通常情況下，羅馬數字中小的數字在大的數字的右邊。給定一個羅馬數字，將其轉換成整數。 Create by jsliang on 2019-05-23 13:24:24 Recently revised in 2019-05-23 14:55:20 一目錄不折騰的前端，和咸魚有什么區別目錄一目錄二前言三解題 ...

v1 2019-05-27 17:41 評論0 收藏0