LeetCode(微博搜索)-20230914-1

本条微博地址 aeudjdhxhnexudjbene
自从我有一一天leetcode刷题10道后 我现在每天只刷一题 但是我给自己制定的任务是： 本条微博地址 口区D区0区
Shift！我leetcode会员过期了，感觉一年没练几道题，我亏死了 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
模拟问题，与昨天的国区题类似。首先将皇后的位置二维转化到一维加入hash集合，便于后序查找。从国王的位置开始向八个方向进行模拟，一旦发现皇后将其加入答案数组，同时终止当前方向的查找。
国际站每日一题今日思路：
这道题正向思考容易陷入误区，即每次选取字典序最小的节点作为下一个节点，这样可能会导致无法遍历完所有的节点，例如走进一个出度为0的节点。不妨反向思考，对于出度为0的节点我们一定是最后走进去，即走完其余所有边后选择出度为0的节点。那么不妨我们按照每次尝试选取字典序最小，但是当且仅当当前节点所有路径走完后将其加入答案数组，若当前节点所有路径已访问，后续一定不会再次访问，且所有路径一定存在一条可以走完所有边。这样生成的答案数组为正向遍历的倒序，最后反转数组即可。
#leetcode# #每日一题# #每天59秒拿下每日一题#