Boyer-Moore

0 人感兴趣 · 1 次引用

  • 推荐
  • 最新

Boyer-Moore 算法

用户头像
Kenn 2020 年 5 月 3 日

今天在做Leetcode上的这道找到数组中的majority element(https://leetcode.com/problems/majority-element/)题目时候,发现了一个有意思的算法,Boyer-Moore算法,可以在不借助哈希表和排序的情况下,以O(N)的时间复杂度来解决这个问题。

Boyer-Moore_Boyer-Moore资料文章-InfoQ写作平台