Leetcode 12. Integer to Roman
方法1: 這題我們可以列舉出所有羅馬數字的組合,然後遍歷num。時間複雜1,因為最多output長度為15,是一個定值。空間複雜1.
class Solution {
public String intToRoman(int num) {
int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
String[] symbols = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
StringBuilder sb = new StringBuilder();
while(num > 0){
for(int i = 0; i < values.length; ++i){
if(values[i] <= num){
sb.append(symbols[i]);
num -= values[i];
break;
}
}
}
return sb.toString();
}
}
總結:
- 無
相關文章
- Leetcode Integer to RomanLeetCode
- leetcode Roman to IntegerLeetCode
- [LeetCode] Roman to IntegerLeetCode
- Leetcode 12 Integer to RomanLeetCode
- Leetcode 13 Roman to IntegerLeetCode
- Leetcode-Roman to IntegerLeetCode
- Leetcode-Integer to RomanLeetCode
- Integer to Roman leetcode javaLeetCodeJava
- Roman to Integer leetcode javaLeetCodeJava
- [Swift LeetCode]13. Roman to IntegerSwiftLeetCode
- 13. Roman to Integer--LeetCode RecordLeetCode
- LeetCode Roman to Integer(013)解法總結LeetCode
- LeetCode - 解題筆記 - 12 - Integer to RomanLeetCode筆記
- LeetCode 13. Roman to Integer C語言LeetCodeC語言
- LeetCode Integer to Roman(012)解法總結LeetCode
- [LeetCode] Integer to Roman 整數轉化成羅馬數字LeetCode
- [LeetCode] Roman to Integer 羅馬數字轉化成整數LeetCode
- leetcode Reverse IntegerLeetCode
- Leetcode 7 Reverse IntegerLeetCode
- LeetCode-Integer ReplacementLeetCode
- LeetCode-Integer BreaksLeetCode
- Reverse Integer leetcode javaLeetCodeJava
- Leetcode 273 Integer to English WordsLeetCode
- Leetcode-Problem:Reverse IntegerLeetCode
- LeetCode-Integer to English WordsLeetCode
- leetcode String to Integer (atoi)LeetCode
- Leetcode - String to Integer (atoi)LeetCode
- Leetcode 8 String to Integer (atoi)LeetCode
- LeetCode 第 7 題(Reverse Integer)LeetCode
- LeetCode 第 343 題 (Integer Break)LeetCode
- String to Integer (atoi) leetcode javaLeetCodeJava
- [leetcode] 1394. Find Lucky Integer in an ArrayLeetCode
- [LeetCode] Reverse Integer 翻轉整數LeetCode
- LeetCode Reverse Integer(007)解法總結LeetCode
- LeetCode - 解題筆記 - 7 - Reverse IntegerLeetCode筆記
- 【LeetCode從零單排】No.7 Reverse IntegerLeetCode
- LeetCode String to Integer (atoi)(008)解法總結LeetCode
- [LeetCode] String to Integer (atoi) 字串轉為整數LeetCode字串