Java每日一练(20230330) Excel表列序号、最大数、颜色分类

简介: Java每日一练(20230330) Excel表列序号、最大数、颜色分类

1. Excel表列序号

给你一个字符串columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号。

例如,

A -> 1

B -> 2

C -> 3

...

Z -> 26

AA -> 27

AB -> 28

...


示例 1:

输入: columnTitle = "A"

输出: 1


示例 2:

输入: columnTitle = "AB"

输出: 28


示例 3:

输入: columnTitle = "ZY"

输出: 701

示例 4:

输入: columnTitle = "FXSHRXW"

输出: 2147483647


提示:

  • 1 <= columnTitle.length <= 7
  • columnTitle 仅由大写英文组成
  • columnTitle 在范围 ["A", "FXSHRXW"]

出处:

https://edu.csdn.net/practice/24183753

代码: 原题选项

class Solution {
    public int titleToNumber(String s) {
        char[] charArray = s.toCharArray();
        int res = 0;
        for (int i = 0; i < charArray.length; i++) {
            res = res * 26 + (charArray[i] - 'A' + 1);
        }
        return res;
    }
}

或者: String.charAt(index)

class Solution {
    public int titleToNumber(String columnTitle) {
        int res = 0;
        for (int i = 0; i < columnTitle.length(); i++) {
            char c = columnTitle.charAt(i);
            res = res * 26 + (c - 'A' + 1);
        }
        return res;
    }
}

2. 最大数

给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。

注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。

示例 1:

输入:nums = [10,2]

输出:"210"

示例 2:

输入:nums = [3,30,34,5,9]

输出:"9534330"

示例 3:

输入:nums = [1]

输出:"1"


示例 4:

输入:nums = [10]

输出:"10"


提示:

  • 1 <= nums.length <= 100
  • 0 <= nums[i] <= 10^9

出处:

https://edu.csdn.net/practice/24183754

代码:

class Solution {
    public String largestNumber(int[] nums) {
        String[] str = new String[nums.length];
        for (int i = 0; i < nums.length; i++)
            str[i] = String.valueOf(nums[i]);
        Arrays.parallelSort(str);
        for (int i = 1; i < str.length; i++)
            for (int j = 0; j < i; j++) {
                if (str[i].length() > str[j].length() && str[i].substring(0, str[j].length()).equals(str[j])) {
                    StringBuilder str1 = new StringBuilder();
                    StringBuilder str2 = new StringBuilder();
                    str1.append(str[i] + str[j]);
                    str2.append(str[j] + str[i]);
                    if (str2.toString().compareTo(str1.toString()) > 0) {
                        String tmp = str[i];
                        str[i] = str[j];
                        str[j] = tmp;
                    }
                }
            }
        StringBuilder ans = new StringBuilder();
        for (int i = str.length - 1; i >= 0; i--)
            ans.append(str[i]);
        return ans.charAt(0) == '0' ? "0" : ans.toString();
    }
}

自定义排序:

class Solution {
    public String largestNumber(int[] nums) {
        String[] strNums = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            strNums[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(strNums, (s1, s2) -> (s2 + s1).compareTo(s1 + s2));
        if (strNums[0].equals("0")) {
            return "0";
        }
        StringBuilder res = new StringBuilder();
        for (String str : strNums) {
            res.append(str);
        }
        return res.toString();
    }
}

快速排序:

class Solution {
    public String largestNumber(int[] nums) {
        quickSort(nums, 0, nums.length - 1);
        if (nums[0] == 0) {
            return "0";
        }
        StringBuilder res = new StringBuilder();
        for (int num : nums) {
            res.append(num);
        }
        return res.toString();
    }
    private void quickSort(int[] nums, int left, int right) {
        if (left >= right) {
            return;
        }
        int i = left, j = right;
        int pivot = nums[left];
        while (i < j) {
            while (i < j && compare(nums[j], pivot) <= 0) {
                j--;
            }
            nums[i] = nums[j];
            while (i < j && compare(nums[i], pivot) >= 0) {
                i++;
            }
            nums[j] = nums[i];
        }
        nums[i] = pivot;
        quickSort(nums, left, i - 1);
        quickSort(nums, i + 1, right);
    }
    private int compare(int num1, int num2) {
        String s1 = String.valueOf(num1);
        String s2 = String.valueOf(num2);
        return (s2 + s1).compareTo(s1 + s2);
    }
}

3. 颜色分类

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。

此题中,我们使用整数 012 分别表示红色、白色和蓝色。

示例 1:

输入:nums = [2,0,2,1,1,0]

输出:[0,0,1,1,2,2]

示例 2:

输入:nums = [2,0,1]

输出:[0,1,2]

示例 3:

输入:nums = [0]

输出:[0]

示例 4:

输入:nums = [1]

输出:[1]


提示:

  • n == nums.length
  • 1 <= n <= 300
  • nums[i]012

进阶:

  • 你可以不使用代码库中的排序函数来解决这道题吗?
  • 你能想出一个仅使用常数空间的一趟扫描算法吗?

出处:

https://edu.csdn.net/practice/24183755

代码:

class Solution {
    public void sortColors(int[] nums) {
        int low = 0, high = nums.length - 1;
        int i = 0;
        while (i <= high) {
            if (nums[i] == 0) {
                int tmp = nums[i];
                nums[i] = nums[low];
                nums[low] = tmp;
                ++low;
                ++i;
            } else if (nums[i] == 1) {
                ++i;
            } else if (i <= high && nums[i] == 2) {
                int tmp = nums[i];
                nums[i] = nums[high];
                nums[high] = tmp;
                --high;
            }
        }
    }
}

计数排序:

class Solution {
    public void sortColors(int[] nums) {
        int[] counts = new int[3]; // 统计 0, 1, 2 出现的次数
        for (int i = 0; i < nums.length; i++) {
            counts[nums[i]]++;
        }
        int index = 0;
        for (int i = 0; i < counts[0]; i++) {
            nums[index++] = 0;
        }
        for (int i = 0; i < counts[1]; i++) {
            nums[index++] = 1;
        }
        for (int i = 0; i < counts[2]; i++) {
            nums[index++] = 2;
        }
    }
}

快速排序:

class Solution {
    public void sortColors(int[] nums) {
        int left = 0, right = nums.length - 1;
        int i = 0;
        while (i <= right) {
            if (nums[i] == 0) {
                swap(nums, i, left);
                left++;
                i++;
            } else if (nums[i] == 2) {
                swap(nums, i, right);
                right--;
            } else {
                i++;
            }
        }
    }
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

🌟 每日一练刷题专栏 🌟

持续,努力奋斗做强刷题搬运工!

👍 点赞,你的认可是我坚持的动力!

🌟 收藏,你的青睐是我努力的方向!

评论,你的意见是我进步的财富!  

主页:https://hannyang.blog.csdn.net/


目录
相关文章
|
13天前
|
Java API Apache
Java编程如何读取Word文档里的Excel表格,并在保存文本内容时保留表格的样式?
【10月更文挑战第29天】Java编程如何读取Word文档里的Excel表格,并在保存文本内容时保留表格的样式?
66 5
|
2月前
|
Java
java基础(8)数据类型的分类
Java数据类型分为基本数据类型(8种)和引用数据类型。基本类型包括byte, short, int, long, float, double, boolean, char。每种类型有固定占用空间大小,如int占用4字节。字符编码如ASCII和Unicode用于将文字转换为计算机可识别的二进制形式。
70 2
|
2月前
|
存储 Java
java基础(7)变量以及变量的分类
Java变量是内存中存储数据的基本单元,包含数据类型、名称和字面值。变量的数据类型决定了分配的内存空间大小。变量声明格式为“数据类型 变量名;”,变量名应符合标识符命名规范。变量可以重新赋值,但数据类型需一致。变量可以一行声明多个,作用域决定了变量的可用范围。变量分为局部变量和成员变量,局部变量定义在方法体内,成员变量定义在方法体外、类体内。
40 2
|
13天前
|
Java API Apache
|
16天前
|
存储 Java API
Java实现导出多个excel表打包到zip文件中,供客户端另存为窗口下载
Java实现导出多个excel表打包到zip文件中,供客户端另存为窗口下载
24 4
|
1月前
|
Java
让星星⭐月亮告诉你,Java异常分类[Throwable(Error/Exception(RuntimeException/其他异常)) 检查时异常 非检查时异常]
本文深入解析了Java异常处理机制,重点介绍了`Throwable`类及其子类`Error`和`Exception`,并通过实例代码、流程图和表格详细解释了异常的分类、区别及处理方法,帮助读者掌握异常处理的关键技巧,提升程序的稳定性和健壮性。
47 1
|
28天前
|
Java
Java 中 IO 流的分类详解
【10月更文挑战第10天】不同类型的 IO 流具有不同的特点和适用场景,我们可以根据具体的需求选择合适的流来进行数据的输入和输出操作。在实际应用中,还可以通过组合使用多种流来实现更复杂的功能。
43 0
|
2月前
|
存储 安全 Java
Java 常用集合分类
Java 常用集合分类
26 3
|
1月前
|
存储 Java
Java集合的分类
Java集合的分类
16 0
|
2月前
|
存储 Java
java的Excel导出,数组与业务字典匹配并去掉最后一个逗号
java的Excel导出,数组与业务字典匹配并去掉最后一个逗号
44 2