本文最后更新于382 天前,其中的信息可能已经过时,如有错误请发送邮件到3368129372@qq.com
回溯法
- 79-单词搜索。
在写这道题时出现了问题。由于我平时写回溯都是用的void,这次用了bool出现了问题。- return dfs(board,visited,word,newX,newY,start+1);
- if(dfs(board,visited,word,newX,newY,start+1))return true;
上面是我写的,只找一次就不找了,下面是正解。此外请务必找清楚回溯的结果!!!
单调栈
- 84-柱状图中最大的矩形
https://leetcode.cn/problems/largest-rectangle-in-histogram/description/- 拓宽思维,以目标结果为对象进行枚举!!!
- addLast()方法才和push方法等价!!!不能用add方法!!!