BFS与DFS
本文最后更新于:2024年2月12日 晚上
方向向量
1.四方向
int[] dx = {-1, 1, 0, 0};
int[] dy = {0, 0, -1, 1};
2.八方向
// 上 下 左 右 左上 右上 左下 右下
int[] dx = {-1, 1, 0, 0, -1, -1, 1, 1};
int[] dy = {0, 0, -1, 1, -1, 1, -1, 1};
限制重复的字符按照顺序依次填入
需要将原序列先排序
if (seen[i] || (i > 0 && !seen[i - 1] && s[i - 1] == s[i])) {
continue;
}
本文作者: MerickBao
本文链接: https://merickbao.top/post/%E7%AE%97%E6%B3%95/%E5%9B%BE%E8%AE%BA%E4%B8%8E%E6%90%9C%E7%B4%A2/BFS%E4%B8%8EDFS.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!