在牛客网刷了16道题了,在这做个总结
概况 #
编程题无非两种一种考算法,一种考数据结构
算法的话,考验你对事情的分析程度和脑袋的灵光,用好的算法还是又大又重的算法,用算法复杂度来看,一般能到 o(n)就算勉强可以,当到了o(n * n)你就要考虑是不是你算法有问题了.
数据结构的话,队列和链表和二叉树是比较常见的,当然有些奇怪的一般算法反倒很简单.
算法 #
谈算法的话不得不谈递归了,递归其实我感觉更想一种思想
话不多说请看题,斐波那契数列一直是递归的代表
0 n= 1
f(n) ={ 1 n= 2
f(n-1) + f(n-2) n>2
虽然