【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;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值