8000 feat: add 012 · Blankj/awesome-java-leetcode@64ed8f0 · GitHub
[go: up one dir, main page]

Skip to content

Commit 64ed8f0

Browse files
committed
feat: add 012
1 parent 1b031f7 commit 64ed8f0

File tree

3 files changed

+71
-0
lines changed

3 files changed

+71
-0
lines changed

README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -73,6 +73,7 @@
7373
| 6 | [ZigZag Conversion][006] | String |
7474
| 8 | [String to Integer (atoi)][008] | Math, String |
7575
| 11 | [Container With Most Water][011] | Array, Two Pointers |
76+
| 12 | [Integer to Roman][012] | Math, String |
7677
| 15 | [3Sum][015] | Array, Two Pointers |
7778
| 17 | [Letter Combinations of a Phone Number][017] | String, Backtracking |
7879
| 19 | [Remove Nth Node From End of List][019] | Linked List, Two Pointers |
@@ -143,6 +144,7 @@
143144
[006]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/006/README.md
144145
[008]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/008/README.md
145146
[011]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/011/README.md
147+
[012]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/012/README.md
146148
[015]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/015/README.md
147149
[017]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/017/README.md
148150
[019]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/019/README.md

note/012/README.md

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
package com.blankj.medium._012;
2+
3+
/**
4+
* <pre>
5+
* author: Blankj
6+
* blog : http://blankj.com
7+
* time : 2018/01/25
8+
* desc :
9+
* </pre>
10+
*/
11+
public class Solution {
12+
public String intToRoman(int num) {
13+
String M[] = {"", "M", "MM", "MMM"};
14+
String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
15+
String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
16+
String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
17+
return M[num / 1000] + C[(num % 1000) / 100] + X[(num % 100) / 10] + I[num % 10];
18+
}
19+
20+
public static void main(String[] args) {
21+
Solution solution = new Solution();
22+
System.out.println(solution.intToRoman(621));// DCXXI
23+
System.out.println(solution.intToRoman(348));// CCCXLVIII
24+
}
25+
}

0 commit comments

Comments
 (0)
0