【2022.12.08】备战春招Day3——每日一题 + 406. 根据身高重建队列

【每日一题】1812. 判断国际象棋棋盘中一个格子的颜色

题目描述

给你一个坐标 coordinates ，它是一个字符串，表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。
如果所给格子的颜色是白色，请你返回 true，如果是黑色，请返回 false

题目解析

该题为简单题，只需要在【8 * 8】的棋盘内找到规律即可。
横坐标从【a - h】，可以转换成【0 - 7】。
纵坐标从【1 - 8】，也可以转换成【0 - 7】。
横纵坐标组合，全为偶数/奇数为黑色（false）。其余为白色（true）。

class Solution {
    public boolean squareIsWhite(String coordinates) {
        char x = coordinates.charAt(0);
        char y = coordinates.charAt(1);
        if((int)(x - 'a') % 2 == (int)(y - '1') % 2) return false;
        return true;
    }
}

[Letcode hot 100] 406. 根据身高重建队列

题目描述

假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。
请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。

解题思路

【排序1】：将people先按照k排序，当k相同时，再按照h排序。
排序后，再根据k的值，将people插入到相应的位置。

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        // 排序，按照k从小到大的顺序，h从小到大的顺序进行排列
        Arrays.sort(people, new Comparator<int[]>(){
            public int compare(int[] a, int[] b){
                if(a[1] == b[1]) return a[0] - b[0];
                return a[1] - b[1];
            }
        });
        List<int[]> list = new ArrayList<>();
        for(int i = 0; i < people.length; i++){
            int num = people[i][0];
            int big = people[i][1];
            int j = 0;
            for(; j < list.size(); j++){
                if(list.get(j)[0] >= num){
                    big--;
                    if(big < 0) break;
                }
            }
            list.add(j, people[i]);
        }
        int[][] result = new int[people.length][2];
        for(int i = 0; i < list.size(); i++){
            result[i] = list.get(i);
        }
        return result;
    }
}

【排序2】：将people先按照h从大到小排序，当h相同时，再按照k小到大排序。
排序后，再根据k的值，讲people插入到相应的位置。

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        // 排序，按照k从小到大的顺序，h从小到大的顺序进行排列
        Arrays.sort(people, new Comparator<int[]>(){
            public int compare(int[] a, int[] b){
                if(a[0] == b[0]) return a[1] - b[1];
                return b[0] - a[0];
            }
        });
        List<int[]> list = new ArrayList<>();
        for(int i = 0; i < people.length; i++){
           list.add(people[i][1], people[i]);
        }
        int[][] result = new int[people.length][2];
        for(int i = 0; i < list.size(); i++){
            result[i] = list.get(i);
        }
        return result;
    }
}