【周赛总结】优先队列，字典序计数+组合数，最长公共子串dp

1642. 可以到达的最远建筑(优先队列)

最开始想到的方法是贪心，寻找合适的位置用梯子。但是这样会被hack的，没有想到使用优先队列的方法。但是想到了的话还是很自然的，维护最大的N个代价即可。

class Solution {
   
    public int furthestBuilding(int[] heights, int bricks, int ladders) {
   
        int n = heights.length, sum = 0;
        Queue<Integer> queue = new PriorityQueue<>();
        for(int i = 1; i < heights.length; i++) {
   
            int diff = heights[i] - heights[i - 1];
            if(diff > 0) {
   
                queue.offer(diff);
                if(queue.size() > ladders) {
   
                    sum += queue.poll();
                }
                if(sum > bricks)
                    return i - 1;
            }
        }
        return n - 1;
    }
}

1643. 第 K 条最小指令H（组合数计数）

是一道利用通过组合数问题比较好的练习题。也是记住组合数的模板，C[i][j]表示$C_i^j$.

class Solution {
   
    int[][] C;
    public String kthSmallestPath(int[] d, int k) {
   
        int v = d[0];
        int h = d[1];
        C = new int[h+v+1][h+v+1];
        make(h+v);
        char[] ans = new char[h+v];
        int sum = h+v;
        for (int i = 0; i<sum;i++){
   
            if (C[h+v-