刷题笔记

在牛客网刷了16道题了,在这做个总结

概况

#

编程题无非两种一种考算法,一种考数据结构

算法的话,考验你对事情的分析程度和脑袋的灵光,用好的算法还是又大又重的算法,用算法复杂度来看,一般能到 o(n)就算勉强可以,当到了o(n * n)你就要考虑是不是你算法有问题了.

数据结构的话,队列和链表和二叉树是比较常见的,当然有些奇怪的一般算法反倒很简单.

算法

#

谈算法的话不得不谈递归了,递归其实我感觉更想一种思想

话不多说请看题,斐波那契数列一直是递归的代表

	          			0                 n= 1	  
	f(n) ={           1                   n= 2  
				f(n-1) + f(n-2)     n>2  

虽然