摘要：
▶ 整数数组中有一个数出现的频数超过了数组长度的一半，求这个数 ● 自己的代码，27 ms，使用散列表，最快的解法算法与之相同，但是用的数据结构是 map ● 大佬的解法，16 ms，摩尔投票算法（Boyer-Moore Voting Algorithm），时间复杂度 O(n) 空间复杂度 O(1) 阅读全文
|
摘要：
▶ 整数数组中有一个数出现的频数超过了数组长度的一半，求这个数 ● 自己的代码，27 ms，使用散列表，最快的解法算法与之相同，但是用的数据结构是 map ● 大佬的解法，16 ms，摩尔投票算法（Boyer-Moore Voting Algorithm），时间复杂度 O(n) 空间复杂度 O(1) 阅读全文
摘要：
▶ 栈和队列的相互表示。发现内置的队列和栈结构都十分高效，相互表示后性能损失都很小。 ▶ 第 225 题，用队列实现栈 ● 自己的代码，3 ms，单队列实现，入栈 O(1)，读取栈顶元素 O(n)，出栈 O(n) 。 ● 大佬的代码，3 ms，队列 queue 具有成员函数 back()，可以用于读 阅读全文
|