leetcode 12 Integer to Roman

wqj97 發布于2019-08-15 14:35 / 3070人閱讀

摘要：題目詳情題目的意思是輸入一個阿拉伯數字，我們需要輸出這個數字的羅馬數字表示形式字符串。想法這道題最重要的點就是理解羅馬數和阿拉伯數之間的轉換規律。

題目詳情

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

題目的意思是：輸入一個阿拉伯數字，我們需要輸出這個數字的羅馬數字表示形式（字符串）。

想法

這道題最重要的點就是理解羅馬數和阿拉伯數之間的轉換規律。

1000[M],500[D],100[C],50[L],10[X],5[V],1[I]這是基本轉換

但是還有一些特殊情況900[CM]：這種情況就是左邊的這個羅馬字符代表的數、減去右邊的這個羅馬字符代表的數才得到900。相似的有400[CD],90[XC],40[XL],9[IX],4[IV]

解法

    public String intToRoman(int num) {
        
        if(num < 1)return "";
        int[] numbers = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        String[] roman = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        StringBuilder res = new StringBuilder();
        
        for(int i=0;i= numbers[i]){
                num -= numbers[i];
                res.append(roman[i]);
            }
        }
        
        
        return res.toString();
    }

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

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

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

Leetcode12 Integer to Roman

摘要：解題思路其中每兩個階段的之間有一個減法的表示，比如，寫在前面表示。所以映射關系應該是然后就是貪心的做法，每次選擇能表示的最大值，把對應的字符串連起來。 Roman to Integer Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range fro...

CoorChice 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 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
【LeetCode Easy】013 Roman to Integer

摘要：將羅馬字母的字符串轉換為代表的整數這題不難，用一個存羅馬數字和具體數字的對應關系，然后遍歷前后兩兩比較，該加加，該減減時間復雜度這里是自己寫的一個方法，里面用一個，相當于存對應當時一直想著用一個來存減的值，所以沒法用就用了指針，但其實就 Easy 013 Roman to Integer Description: 將羅馬字母的字符串轉換為代表的整數Roman numerals are ...

wizChen 2019-08-16 16:54 評論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