牛客網的三道算法題目

華爲2016校園招聘上機筆試題
牛客網網址鏈接

第一題

import java.util.Scanner;


// 真坑，Q x y   x居然可以大於y


public class Demo11 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int totalStu = scanner.nextInt();
            int totalOpe = scanner.nextInt();
            int[] scores = new int[totalStu];
            for (int i = 0; i < totalStu; i++) {
                scores[i] = scanner.nextInt();
            }
            for (int i = 0; i < totalOpe; i++) {
                String ope = scanner.next();
                int num1 = scanner.nextInt();
                int num2 = scanner.nextInt();
                if (ope.equals("Q")) {
                    if (num1 > num2) {
                        int tmp = num1;
                        num1 = num2;
                        num2 = tmp;
                    }
                    int max = 0;
                    for (int j = num1 - 1; j < num2; j++) {
                        if (scores[j] > max) {
                            max = scores[j];
                        }
                    }
                    System.out.println(max);
                } else {
                    scores[num1 - 1] = num2;
                }

            }
        }
    }
}

第一題，總體來說比較基礎，用數組就可以完成題目。坑點在於Q操作，兩個數字的大小問題。前面的數可能大於後邊的數。

第二題：

分析一下第二題，有四點要求：

如果文件名和行號相等需要合併
如果文件名的長度超過16，只要後16個字符
最多隻輸出8條記錄
輸出的記錄排序是數量由大到小排列。如果數目一致，按照時間排序。

用到的知識點

LinkedHashMap類，按照順序排列
String類中的substring方法。

前參數包括，後參數不包括。
String.split()轉義字符的知識點

4. Collections中的sort方法

截圖中的第一個方法：根據元素的自然順序對指定列表按升序進行排序。【注意：使用前提，被排序的對象必須實現Comparable接口，重寫compareTo方法】

例如：Integer就實現了Comparable接口，重寫了compareTo方法

截圖中的第二個方法：
Comparator：相當於找一個第三方的裁判，進行比較。

5. HashMap中的entrySet方法：

6. 用了String類的indexOf和lastIndexOf

7. HashSet，LinkedList，ArrayList的構造方法中，都可以傳入一個Collection實現類的對象。

最終的代碼：

package leetCodeAndNiuKe.May14;

import java.util.*;

public class Demo12 {
    public static void main(String[] args) {

        LinkedHashMap<String, Integer> hashMap = new LinkedHashMap<>();
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNext()) {
            String str = scanner.nextLine();
            String[] split = str.split("\\\\");

            String mes = split[split.length - 1];
            if (hashMap.containsKey(mes)) {
                hashMap.put(mes, hashMap.get(mes) + 1);
            } else {
                hashMap.put(mes, 1);
            }
        }

        scanner.close();

        LinkedList<Map.Entry<String, Integer>> list = new LinkedList<>(hashMap.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                int num1 = o1.getValue();
                int num2 = o2.getValue();
                return num2 - num1;
            }
        });
        // 排好序了。
        // 輸出階段
        int count = 0;
        for (Map.Entry<String, Integer> entry : list) {
            count++;
            if (count > 8) break;
            String key = entry.getKey();
            String[] arr = key.split(" ");

            String filename = arr[0];
            if (filename.length() > 16) {
                filename = filename.substring(filename.length() - 16);//////////////////////
            }
            System.out.println(filename + " " + arr[1] + " " + entry.getValue());
        }
    }

}

第三題：比較兩手撲克牌的大小：

並不難，只是稍微麻煩點而已。



import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String s = scanner.nextLine();
            String[] split = s.split("-");

            String one = split[0];// 第一個人的牌
            String two = split[1];// 第二個人的牌

            String print1 = new String(one);
            String print2 = new String(two);

            one = one.replaceAll("J", "11");
            one = one.replaceAll("Q", "12");
            one = one.replaceAll("K", "13");
            one = one.replaceAll("A", "14");
            one = one.replaceAll("2", "15");
            one = one.replaceAll("joker", "16");
            one = one.replaceAll("JOKER", "17");

            two = two.replaceAll("J", "11");
            two = two.replaceAll("Q", "12");
            two = two.replaceAll("K", "13");
            two = two.replaceAll("A", "14");
            two = two.replaceAll("2", "15");
            two = two.replaceAll("joker", "16");
            two = two.replaceAll("JOKER", "17");

            String[] s1 = one.split(" ");
            String[] s2 = two.split(" ");

            int len1 = s1.length;
            int len2 = s2.length;

            if (len1 == 1) {
                if (len2 == 3 || len2 == 5) {
                    System.out.println("ERROR");
                } else if (len2 == 4) {
                    System.out.println(print2);
                } else if (len2 == 1) {
                    int num1 = Integer.valueOf(one);
                    int num2 = Integer.valueOf(two);
                    if (num1 > num2) System.out.println(print1);
                    else System.out.println(print2);
                } else if (len2 == 2) {
                    if (s2[0].equals("16")) {
                        System.out.println(print2);
                    } else System.out.println("ERROR");
                }

            } else if (len1 == 2) {
                if (s1[0].equals("16")) {
                    System.out.println(print1);
                } else {// 說明它是對子
                    if (len2 == 1 || len2 == 3 || len2 == 5) {
                        System.out.println("ERROR");
                    } else if (len2 == 4) {
                        System.out.println(print2);
                    } else if (len2 == 2) {
                        if (s2[0].equals("16")) {
                            System.out.println(print2);
                        } else {
                            if (Integer.valueOf(s1[0]) > Integer.valueOf(s2[0])) {
                                System.out.println(print1);
                            } else {
                                System.out.println(print2);
                            }
                        }
                    }

                }
            } else if (len1 == 3) {
                if (len2 == 1 || len2 == 5) {
                    System.out.println("ERROR");
                } else if (len2 == 2) {
                    if (s2[0].equals("16")) {
                        System.out.println(print2);
                    } else {
                        System.out.println("ERROR");
                    }
                } else if (len2 == 3) {
                    if (Integer.valueOf(s1[0]) > Integer.valueOf(s2[0])) {
                        System.out.println(print1);
                    } else {
                        System.out.println(print2);
                    }
                } else if (len2 == 4) {
                    System.out.println(print2);
                }

            } else if (len1 == 4) {
                if (len2 == 1 || len2 == 3 || len2 == 5) {
                    System.out.println(print1);
                } else if (len2 == 2) {
                    if (s2[0].equals("16")) {
                        System.out.println(print2);
                    } else {
                        System.out.println(print1);
                    }
                } else if (len2 == 4) {
                    if (Integer.valueOf(s1[0]) > Integer.valueOf(s2[0])) {
                        System.out.println(print1);
                    } else {
                        System.out.println(print2);
                    }
                }

            } else if (len1 == 5) {
                if (len2 == 1 || len2 == 3) {
                    System.out.println("ERROR");
                } else if (len2 == 2) {
                    if (s2[0].equals("16")) {
                        System.out.println(print2);
                    } else {
                        System.out.println("ERROR");
                    }
                } else if (len2 == 4) {
                    System.out.println(print2);
                } else if (len2 == 5) {
                    if (Integer.valueOf(s1[0]) > Integer.valueOf(s2[0])) {
                        System.out.println(print1);
                    } else {
                        System.out.println(print2);
                    }
                }
            }


        }
    }
}

牛客網的三道算法題目

第一題

第一題，總體來說比較基礎，用數組就可以完成題目。坑點在於Q操作，兩個數字的大小問題。前面的數可能大於後邊的數。

第二題：

分析一下第二題，有四點要求：

用到的知識點

最終的代碼：

第三題：比較兩手撲克牌的大小：

並不難，只是稍微麻煩點而已。

SpringBoot把配置放在配置文件中使用配置文件的內容

json 包裝信息提取信息

HttpClient CloseableHttpClient GetMethod PostMethod http

DNS解析切換到測試環境

怎麼將本地項目打包到本地的maven倉庫【maven install】【maven package】

https://yachay.unat.edu.pe/blog/index.php?comment_area=format_blog&comment_component=blog&comment_co

linux以太網驅動總結

牛客網的三道算法題目

第一題

第一題，總體來說比較基礎，用數組就可以完成題目。坑點在於Q操作，兩個數字的 大小問題。前面的數可能大於後邊的數。

第二題：

分析一下第二題，有四點要求：

用到的知識點

最終的代碼：

第三題：比較兩手撲克牌的大小：

並不難，只是稍微麻煩點而已。

第一題，總體來說比較基礎，用數組就可以完成題目。坑點在於Q操作，兩個數字的大小問題。前面的數可能大於後邊的數。