京东笔试全ac太快乐了

京东客户端笔试算法全ac 感觉和后端的漂亮串差了2个leetcode hard难度啊

第一题大小写切换直接三行api

第二题二维矩阵直接s写法

1 2 3 4

8 7 6 5

9 10 11 12

16 15 14 13

第三题长城直接分奇数城墙和偶数城墙两个队列去看变成一个高度各需要多少次再排除一下奇偶城墙高度一样的边界情况

import java.util.*;

public class 嘤嘤的长城 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if (n == 1) {
            System.out.println(0);
        } else {
            Map<Integer, Integer> map1 = new TreeMap<>();
            Map<Integer, Integer> map2 = new TreeMap<>();
            int wall1 = 0, wall2 = 0;
            for (int i = 0; i < n; i++) {
                int wall = scanner.nextInt();
                if (i % 2 == 0) {
                    if (map1.containsKey(wall)) {
                        map1.put(wall, map1.get(wall) + 1);
                    } else {
                        map1.put(wall, 1);
                    }
                    wall1++;
                } else {
                    if (map2.containsKey(wall)) {
                        map2.put(wall, map2.get(wall) + 1);
                    } else {
                        map2.put(wall, 1);
                    }
                    wall2++;
                }
            }
            List<Map.Entry<Integer, Integer>> entries1 = new ArrayList<>(map1.entrySet());
            List<Map.Entry<Integer, Integer>> entries2 = new ArrayList<>(map2.entrySet());
            entries1.sort(((o1, o2) -> o2.getValue() - o1.getValue()));
            entries2.sort(((o1, o2) -> o2.getValue() - o1.getValue()));

            if (entries1.get(0).getKey() - entries2.get(0).getKey() != 0) {
                System.out.println(wall1 - entries1.get(0).getValue() + wall2 - entries2.get(0).getValue());
            } else {
                int first1, first2, next1 = 0, next2 = 0;
                first1 = wall1 - entries1.get(0).getValue();
                first2 = wall2 - entries2.get(0).getValue();
                if (entries1.size() > 1) {
                    next1 = wall1 - entries1.get(1).getValue();
                    next2 = wall2 - entries2.get(1).getValue();
                }
                System.out.println(Math.min(first1 + next2, first2 + next1));
            }
        }
    }
}

看了一会后端的漂亮串看了时间限制2s应该是有什么公式之类的吧想了一会没有思路有大佬讲讲嘛

#校招##京东##京东笔试#