牛客習題總結22（6月24日）

時間複雜度 既然要在任意地方插入值 這個複雜度一定是N 也就是嘗試次數

權值=211+28+26+23+3*5=71

我當時傻了。。



這是一個大堆，堆排序就是先最後一個和第一個進行交換，然後忽略掉最後一個，然後重新用向下調整去調整爲一個大堆。

我的誤區：我之前以爲是要想向下調整建立大堆，就得找到這個父節點的兩個孩子節點的中的最大的，然後把最大的放到左邊，然後在和父節點進行交換，這是沒仔細分析代碼所導致的誤區，其實只要找到最大的然後和父節點比較交換就行了，不需要交換兩個孩子節點的位置。

import java.util.Scanner;

public class Main2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String s = scanner.nextLine();
            func(s);
        }
    }

    private static void func(String s) {
        for (int i = 0;i<s.length();i++) {
            char ret = s.charAt(i);
            if (ret>='A') {
                ret = (char)(ret>'E'?ret-5:ret+21);
            }
            System.out.print(ret);
        }
        System.out.println();
    }
}