#得物校招求职汇总# 1. 求最小最大数量,遍历一遍,求模即可2. 规定子串长度,要求子串只包含一种字母,求字符串中不重叠相同连续子串的最大数目。构造两个26大小的数组, 一个用来存储每种类型子串的数目(因为要求只含一种字母,所以只有26种子串),一个用来记录当前形成每种类型子串还差几个字符。遍历一遍字符串即可。3. 给定二维地图,地图中包含一些墙体,墙体必须用炸弹炸掉后才能到达,且使用炸弹也会计入步数,求携带三个炸弹的情况下从起点到终点的最小步数。我用的是bfs+三维dp,有一维是当前持有的的炸弹数量。没想到能过100%