LeetCode(微博搜索)-20240212-1

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
二叉树问题。认真写了前两天代码的话，今天也可以偷懒，只需要交换一下遍历顺序。后序意味着遍历根节点的顺序为后序，即遍历顺序为左子树，右子树，根节点。
国际站每日一题今日思路：
众数。这道题解法很多，可以从最简单的出发，统计数字出现频率，找到最大的返回；但是若维护数字出现频率，时间复杂度一定在O(n)级，如何做到时间复杂度为O(1)？阅读题目后发现，只有一个数的出现次数超过一半的元素。那么一种有意思的摩尔投票方法刚好可以解决这类问题。假设每一个元素为自己投票，频率最高的元素可以获得超过一半的选票从而获胜，而其余元素的选票均会被众数吃掉。这个过程转化为代码，就是若当前投票人与候选人相同，选票数加一，否则选票数减一；若选票数变为0，更换候选人为当前元素。最终的候选人即出现频率最多的数。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 该该的碎碎念