快开学了复习一下前序遍历迭代
来提每日一题
2025-02-23 15:02:08
每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 近期找工作现状 创作灵感 程序员日常
国区每日一题今日思路：
数位模拟。一共26个字母，使用int每一个位表示一个字母是否出现，遍历单词得到字母出现情况，使用Hash表进行分类，设字符串字母构成为mask；每个字符串对答案贡献为m[mask]。
国际站每日一题今日思路：
栈模拟。如果掌握迭代法前序遍历，这道题非常简单。栈中每个元素为二元组[当前根节点，层数]。每次迭代得到节点值和深度，若当前节点深度大于栈顶元素，此时仍在压栈，将当前节点作为栈顶元素的左子树；否则需要进行弹栈处理直到深度大于栈顶，将当前节点作为栈顶元素的右子树。子树更新后，压栈当前节点。若字符串遍历结束结束迭代。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：2
