腾讯笔试8.24(部分）

    //1、删除链表边第k个节点(快慢指针)

    //2、将n分为a+b=n,求a和b各位数字值之和，注意范围1-10^12
    public static long getDigitalMaxSum(long n) {
        if (n<=18)return n;
        int result=0;
        while (n>=10){
            long i=n%10+10;
            if (i<=18){
                result+=i;
                n-=10;
                n/=10;
            }else {
                result+=n%10;
                n/=10;
            }
        }
        return result+n;
    }

    //3、第k小字典序子串
    public static String solution(String str,int K) {
        int len = str.length();
        // 大顶堆
        PriorityQueue<String> pq = new PriorityQueue<>((o1, o2) -> o2.compareTo(o1));
        for (int i = 0; i < len; i++) {
            // 如果第一个字符不符合（大），根据字典数的定义，后面就全部不符合了
            for (int j = i +1; j <= len; j++) {
                String ele = str.substring(i, j);
                if (pq.size() < K) {//队列未满
                    pq.add(ele);

                }else if (ele.compareTo(pq.peek()) >=0){//队列满，新的子串字典序>=队列里的子串字典序
                    continue;
                }else if (!pq.contains(ele)) {////队列满，新的子串字典序<队列里的子串字典序,队列中不包含该子串
                    pq.poll();
                    pq.add(ele);
                }
            }
        }
        return pq.peek();
    }