Java每日一练(20230420)
目录
1. 罗马数字转整数 🌟
2. 电话号码的字母组合 🌟🌟
3. 排列序列 🌟🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C++每日一练 专栏
Java每日一练 专栏
1. 罗马数字转整数
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。X可以放在L(50) 和C(100) 的左边，来表示 40 和 90。C可以放在D(500) 和M(1000) 的左边，来表示 400 和 900。
给你一个罗马数字，将其转为整数。
示例 1:
输入: num = "III" 输出: 3
示例 2:
输入: num = "IV" 输出: 4
示例 3:
输入: num = "IX" 输出: 9
示例 4:
输入: num = "LVIII" 输出: 58 解释: L = 50, V = 5, III = 3.
示例 5:
输入: num = "MCMXCIV" 输出: 1994 解释: M = 1000, CM = 900, XC = 90, IV = 4.
提示：
1 <= num <= 3999
出处：
https://edu.csdn.net/practice/26046518
代码：
import java.util.*;
public class romanToInt {public static class Solution {public int romanToInt(String s) {int n = 0;for (int i = 0; i < s.length();) {char c = s.charAt(i);if (c == 'I') {if (i + 1 < s.length()) {if (s.charAt(i + 1) == 'V') {n += 4;i += 2;} else if (s.charAt(i + 1) == 'X') {n += 9;i += 2;} else {n += 1;i++;}} else {n += 1;i++;}} else if (c == 'X') {if (i + 1 < s.length()) {if (s.charAt(i + 1) == 'L') {n += 40;i += 2;} else if (s.charAt(i + 1) == 'C') {n += 90;i += 2;} else {n += 10;i++;}} else {n += 10;i++;}} else if (c == 'C') {if (i + 1 < s.length()) {if (s.charAt(i + 1) == 'D') {n += 400;i += 2;} else if (s.charAt(i + 1) == 'M') {n += 900;i += 2;} else {n += 100;i++;}} else {n += 100;i++;}} else if (c == 'V') {n += 5;i++;} else if (c == 'L') {n += 50;i++;} else if (c == 'D') {n += 500;i++;} else if (c == 'M') {n += 1000;i++;}}return n;}}public static void main(String[] args) {Solution s = new Solution();String str = "III";System.out.println(s.romanToInt(str));str = "IV";System.out.println(s.romanToInt(str));str = "IX";System.out.println(s.romanToInt(str));str = "LVIII";System.out.println(s.romanToInt(str));str = "MCMXCIV";System.out.println(s.romanToInt(str));}
}输出：
3
4
9
58
1994
2. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例 1：
输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2：
输入：digits = "" 输出：[]
示例 3：
输入：digits = "2" 输出：["a","b","c"]
提示：
0 <= digits.length <= 4digits[i]是范围['2', '9']的一个数字。
出处：
https://edu.csdn.net/practice/26046519
代码：
import java.util.*;
public class romanToInt {public static class Solution {public List<String> letterCombinations(String digits) {Character[][] letters = { {}, {}, { 'a', 'b', 'c' }, { 'd', 'e', 'f' }, { 'g', 'h', 'i' }, { 'j', 'k', 'l' },{ 'm', 'n', 'o' }, { 'p', 'q', 'r', 's' }, { 't', 'u', 'v' }, { 'w', 'x', 'y', 'z' }, };List<List<Character>> combinations = new ArrayList<>();for (int i = 0; i < digits.length(); i++) {Character d = digits.charAt(i);int index = Character.getNumericValue(d);Character[] letter = letters[index];//System.out.println(d);if (i == 0) {for (int j = 0; j < letter.length; j++) {List<Character> c = new ArrayList<>();c.add(letter[j]);combinations.add(c);}} else {List<List<Character>> added = new ArrayList<>();for (int j = 0; j < combinations.size(); j++) {List<Character> c = combinations.get(j);List<Character> origin_c = new ArrayList<>(c);for (int k = 0; k < letter.length; k++) {Character l = letter[k];if (k == 0) {c.add(l);} else {List<Character> new_c = new ArrayList<>(origin_c);new_c.add(l);added.add(new_c);}}}combinations.addAll(added);}}List<String> output = new ArrayList<>();for (int i = 0; i < combinations.size(); i++) {List<Character> c = combinations.get(i);StringBuilder sb = new StringBuilder();for (Character l : c) {sb.append(l);}output.add(sb.toString());}return output;}}public static void main(String[] args) {Solution s = new Solution();String str = "23";System.out.println(s.letterCombinations(str));str = "";System.out.println(s.letterCombinations(str));str = "2";System.out.println(s.letterCombinations(str));}
}输出：
[ad, bd, cd, ae, af, be, bf, ce, cf]
[]
[a, b, c]
3. 排列序列
给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：
"123""132""213""231""312""321"
给定 n 和 k，返回第 k 个排列。
示例 1：
输入：n = 3, k = 3 输出："213"
示例 2：
输入：n = 4, k = 9 输出："2314"
示例 3：
输入：n = 3, k = 1 输出："123"
提示：
1 <= n <= 91 <= k <= n!
以下程序实现了这一功能，请你填补空白处内容：
```Java
class Solution {
public String getPermutation(int n, int k) {
StringBuilder sb = new StringBuilder();
List<Integer> candidates = new ArrayList<>();
int[] factorials = new int[n + 1];
factorials[0] = 1;
int fact = 1;
for (int i = 1; i <= n; ++i) {
candidates.add(i);
fact *= i;
factorials[i] = fact;
}
k -= 1;
____________________;
return sb.toString();
}
}
```
出处：
https://edu.csdn.net/practice/26046520
代码：
import java.util.*;
public class getPermutation {public static class Solution {public String getPermutation(int n, int k) {StringBuilder sb = new StringBuilder();List<Integer> candidates = new ArrayList<>();int[] factorials = new int[n + 1];factorials[0] = 1;int fact = 1;for (int i = 1; i <= n; ++i) {candidates.add(i);fact *= i;factorials[i] = fact;}k -= 1;for (int i = n - 1; i >= 0; --i) {int index = k / factorials[i];sb.append(candidates.remove(index));k -= index * factorials[i];}return sb.toString();}}public static void main(String[] args) {Solution s = new Solution();System.out.println(s.getPermutation(3,3));System.out.println(s.getPermutation(4,9));System.out.println(s.getPermutation(3,1));}
}输出：
213
2314
123
🌟 每日一练刷题专栏 🌟
✨ 持续，努力奋斗做强刷题搬运工！
👍 点赞，你的认可是我坚持的动力！
🌟 收藏，你的青睐是我努力的方向！
✎ 评论，你的意见是我进步的财富！
☸ 主页：https://hannyang.blog.csdn.net/
 |
Golang每日一练 专栏 |
 |
Python每日一练 专栏 |
 |
C/C++每日一练 专栏 |
 |
Java每日一练 专栏 |
