迷宫问题,使用bfs或者dfs解决。
11.什么是快乐星球
看到题那必然直接遍历好吧,从头到尾找每个数对应的区间并按规则求出结果进行比较,但很不幸,超时了,所以,来优化一下吧! 利用单调栈,对于该题(单调递增栈)当一个元素出栈时,栈顶元素值一定是他左边第一个小于它的元素,使他出栈…
6.查找最小的k个元素
排序输出,不说了。。。
5.先进院的神奇密码
LCS,即将两串字符串分别视为横纵坐标值,如果存在点x[i]==y[j],那么即有一条从点(i-1,j-1)到点(i,j)的一条公共路径,最后依次找出到点(i,j)的最大公共路径数即可找出从点(0,0)到点(len1,l…