Leetcode12 Integer to Roman

CoorChice 發布于2019-08-14 12:10 / 2572人閱讀

摘要：解題思路其中每兩個階段的之間有一個減法的表示，比如，寫在前面表示。所以映射關系應該是然后就是貪心的做法，每次選擇能表示的最大值，把對應的字符串連起來。

Roman to Integer

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

解題思路：
其中每兩個階段的之間有一個減法的表示，比如 900=CM， C 寫在 M 前面表示 M-C。
所以映射關系應該是

string symbol[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};    
int value[]=    {1000,900,500,400, 100, 90,  50, 40,  10, 9,   5,  4,   1};

然后就是貪心的做法，每次選擇能表示的最大值，把對應的字符串連起來。

    public String intToRoman(int num) {
        StringBuilder sb = new StringBuilder(); // result
        String[] str = new String[] { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
        int value[]=    {1000,900,500,400, 100, 90,  50, 40,  10, 9, 5, 4, 1};   

        for(int i=0; num!=0; ++i){
             while(num >= value[i]){
                 num = num - value[i];
                 sb.append(str[i]);
             }
         }
        return sb.toString();
        }

云服務器 GPU云服務器 roman integer LeetCode integer類型

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

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

leetcode 12 Integer to Roman

摘要：題目詳情題目的意思是輸入一個阿拉伯數字，我們需要輸出這個數字的羅馬數字表示形式字符串。想法這道題最重要的點就是理解羅馬數和阿拉伯數之間的轉換規律。題目詳情 Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.題目的意思是：輸...

wqj97 2019-08-15 14:35 評論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