1.两个玩家的id之和如果能整除k,则可以匹配,求最大匹配数。hash
2.求最长子串,使得子串中最大值与最小值相差不超过1. hash
3.有n个数字,进行m次修改,每次会修改其中某一个值,最后所有数字之和最大为多少。维护一个最小堆,每次修改最小值。
4.一个M*N的迷宫,每个位置的值代表该位置的分数。从左上角开始,可以向上向下向右移动,每经过一个格子就加上格子的分数。如果已经在上/下边界,再向上/向下移动会到达另一侧,且累积分数清零。已经走过的格子不能再走。问到右下角最大的分数值为多少。没想到怎么做,准备暴力dfs,但貌似题目的案例有点问题,有一个示例就把m和n搞反了。我尝试修改m和n的输入顺序,最后都只通过20%。
5.n条直线,不存在三线共点的情况,求可能的交点数。直接遍历平行线数量。
#灵犀互娱##笔试#