摘要:
简单的迷宫,用bfs就好了 解题,1开一个队列,把初始位置放进去 2.取队列中的一个,上下左右走,可以走的放进去队列,然后他的步数加一 3.重复2,直到找到目标或者队列为空,都没找到 阅读全文
摘要:
就是找一定范围内,和最大的区间 解题,一种用区间最值的方法,先开一个前缀和数组,然后从每一个点开始找后面一定范围内的区间最大值,然后比较找出最大的就好了 阅读全文
摘要:
题意火车进入,然后要求以最大字典序输出 解题思路:先用一个数组储存当前位置之后最大的数字是什么,然后把已经进站的最后一节火车和还没进站的车的最大值,哪个更大,如果已经进站的更大,那么就先出站,否则就先一直把那些火车进站直到那个最大的火车,然后输出就好了。 阅读全文