LeetCode(微博搜索)-20240220-1

本条微博地址 Dota2战术观察员
#leetcode刷题打卡# #leetcode# #python# leetcode 1805. 字符串中不同整数的数目 本条微博地址 一杯82年的马猴烧酒
我的同学：每天投十几个公司刷leetcode 我：每天刷十几次二手票务网站 本条微博地址 我的意思是你要不然先生气吧
多搜一次脚臭监狱情报惩罚自己多刷一道leetcode 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
构造二叉树。观察前序和中序遍历压栈顺序可知。以前序遍历当前下标元素作为根节点，若在中序遍历中找到当前处理元素，说明当前元素左子树全部处理完毕，可以进行弹栈操作，直到中序元素与栈中元素不相等，此时说明根节点为当前元素(弹栈后当前元素)的右孩子。同理，若以前序遍历为根节点，中序遍历元素与当前元素不相等，说明还在处理左子树，构建左孩子同时压栈。
国际站每日一题今日思路：
这道题解题思路很多，可以用数组作为hash表，利用数值进行映射找到缺失元素。还可以求出0到n总和，减去出现元素等于缺失元素。另一种解法是借助异或，因为只有一个元素没有出现，不妨将0到n所有值进行异或，再与数组元素异或，除了缺失元素，其余元素异或两次为0，只剩下缺失元素。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 2TmLavish