<分区> 分区>
于是在网上找到了这个谷歌面试算法题。这真的很有趣,我还没有想出一个好的解决方案。请看看,并给我一个提示/解决方案,如果你能用 Java 编写代码就太好了:)。
“设计一个算法,给定数组中 n 个元素的列表,找到列表中出现次数超过 n/3 次的所有元素。 该算法应以线性时间运行。 (n >=0 ) 您应该使用比较并实现线性时间。没有散列/过多的空间/并且不使用标准线性时间确定性选择算法”
<分区> 分区>
于是在网上找到了这个谷歌面试算法题。这真的很有趣,我还没有想出一个好的解决方案。请看看,并给我一个提示/解决方案,如果你能用 Java 编写代码就太好了:)。
“设计一个算法,给定数组中 n 个元素的列表,找到列表中出现次数超过 n/3 次的所有元素。 该算法应以线性时间运行。 (n >=0 ) 您应该使用比较并实现线性时间。没有散列/过多的空间/并且不使用标准线性时间确定性选择算法”