
摩尔投票-巧解众数问题
对于一群无序的数如何求得众数呢?先排序,然后取中位数?或者选择使用hashmap键值对?显然这都不是最优方法,来看看摩尔投票吧。
阅读原文好好学习,天天向上!
对于一群无序的数如何求得众数呢?先排序,然后取中位数?或者选择使用hashmap键值对?显然这都不是最优方法,来看看摩尔投票吧。
阅读原文这里我把双指针分为四种:左右指针、快慢指针、固定间隔的指针以及滑动窗口,并通过使用双指针解决了一些算法问题,感兴趣的朋友快来看看吧。
阅读原文常用算法的时间复杂度速查表,还不太清楚的小伙伴快来看看吧,另外,欢迎小伙伴们留言批评指正。
阅读原文给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
阅读原文递归是算法中一种非常重要的思想,应用也很广,小到阶乘,再在工作中用到的比如统计文件夹大小,大到 Google 的 PageRank 算法都能看到,也是面试官很喜欢的考点,本文助你搞定递归。
阅读原文他们三者是一个相互有交集的概念,并不是相互完全独立的。至于为什么不是完全独立的,在分别说说这三种方法的解决思路后,我们再总结一下。
阅读原文一文带你深入了解贪心算法的应用,快来一起学习吧。
阅读原文