求两个集合/数组的交集
2015年1月15日A = [9, 1, 4, 2, 5] k个整数 B = [3, 1, 8, 7, 6, 5] n个整数 Intersection => [1, 5] 复杂度理论证明 问题复杂度下限 设A为较小的列表，B为较大的列表，则k<n。 对于A中的每个元素都要查看B中是否有相同元素。查看B中是否有相同 […]
算法本质上是数学的分支。本分类下的文章可能介绍数学知识，但目的是为了编写程序。
A = [9, 1, 4, 2, 5] k个整数 B = [3, 1, 8, 7, 6, 5] n个整数 Intersection => [1, 5] 复杂度理论证明 问题复杂度下限 设A为较小的列表，B为较大的列表，则k<n。 对于A中的每个元素都要查看B中是否有相同元素。查看B中是否有相同 […]
推导 给定下列列表（4指回2），若有快慢两个指针，慢指针每次前进一步，快指针每次前进两步，求两指针何处相遇？ 1-2-3-4 |___| 解： 设两指针前进n次。n必定大于等于1。 [MathematicaIn n=”1″/]Reduce[Mod[n – 1, 3 […]
题目来自https://oj.leetcode.com/problems/fraction-to-recurring-decimal/。 Given two integers representing the numerator and denominator of a fraction, retu […]
题目来自https://oj.leetcode.com/problems/majority-element/。 分析部分摘抄自《线性时间查找固定频率的元素》，有改写。 题目 Given an array of size n, find the majority element. The majori […]
来自https://oj.leetcode.com/problems/maximum-gap/。 题目 Given an unsorted array, find the maximum difference between the successive elements in its sorted […]