BFS与DFS

本文最后更新于:2024年2月12日 晚上

面试题 17.22. 单词转换

面试题 17.07. 婴儿名字

1263. 推箱子

方向向量

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;
}