感觉好难，抛砖引玉希望大佬说一下解答方法。1、田忌赛马双指针比较两者手牌，从大到小，遇到一定比不过的就用小的牌2、上涨k贪心，判断是否会超过上限k，否则就计算分母最少需要加上的值3、最多PDD子串。这个完全不会，题目写详细一点希望大佬们解答一下。题目：给出一个只包含P和D的字符串s 和 最多的编辑距离m，求所有 s 在m编辑距离之内的字符串，包含PDD子串最多的个数例子3PPDPDDDDD输出 3可以编辑成PDDPDDPDD，包含3个6P可以编辑成PDDPDD，包含2个数据范围，m <= 10^6, s的长度n <= 10^54 最短的薄弱防御长度为n的数组a, ai表示建防御塔的时间，t表示总的时间上限，求两个防御塔之间最大的间隔的最小值二分查找+单调队列优化二分查找最小的间隔k，然后判断这个k是否可行这部分我用的是单调队列，假设遍历到了 i， 维护i - k这段的单调队列，队头就是能到达i的总时间消耗的最小值，判断最后到n + 1是否能小于总时间上限来确定k是否可行。-------------------------分割线------------------------------顺便问下要多少才可能会有面试啊