牛客习题总结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();
    }
}