摘要： 前言 本文为从易到难总结常见的动态规划问题 1. 斐波那契数列 背景 斐波那契数列是一个经典的递归问题，定义如下： F(0) = 0 F(1) = 1 对于n >= 2, F(n) = F(n-1) + F(n-2) 解题思路 直接递归求解斐波那契数列会导致大量的重复计算，时间复杂度为O(2^n)。 阅读全文

摘要： 前言 在众多类中，如何寻找出那个与众不同的类 问题： 给n个数，不重复的共有m+1个数，其中的m个数重复了x次，一个数重复了y次，即 $n = mx + 1y$,找到这个y，总结各种O(n)时间实现的算法， 异或（x为2，y为1），位运算，哈希表，等等 在给定的条件下，我们需要找到一个数组中唯一出现 阅读全文