LeetCode(微博搜索)-20240402-1

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
递归。首先思考若为真二叉树，节点总数一定是0或者1+n*2，因为每个节点节点数为0或2，即节点总数为偶数，若为奇数直接返回空数组。对于一个包含n个节点真二叉树，选定了根节点后，左右子树可以转化为子问题，即左子树和右子树分别可以调用一次函数得到；然后将其组合变成节点数为n的真二叉树。这里存在重复计算，可以使用memo数组按照n进行记忆，若n已经计算直接返回结果。
国际站每日一题今日思路：
同构字符串。每个字符对应一个其他字符，不存在两个字符对应一个字符的情况。使用两张hash表，记录映射关系。因为字符为所有ascii字符，使用数组映射时长度至少256，为了方便表示不存在，将所有下标偏移一位；用0表示没有映射。
#每日一题# #LeetCode# #每天59秒拿下每日一题#

本条微博地址 LLLaurax
上数学课坐最后一排前面有个老哥电脑开着leetcode,手机在刷抖音。观察了他半天，终于写出来了又开始发消息，然后点下一道题，然后又开始玩手机。 反正学也学了，玩也玩了，就是没听课😶🌫️