牛客801492861号

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #斐波那契数列#

1.首先理解斐波那契数列，从第n项开始（n>=3），第n项的值等于前两项之和。2.举个栗子：0,1,1,2,3,5,8,13,21......3.确定前俩项初始值为a=0,b=1，第三项result=a+b;4.求第n项值，for循环替换a,b,result之间的值，a=b,b=result...

2021-09-04

0 203

题解 | #寻找第K大#

第一次排序，找到最大值第二次排序，找到次大值第三次排序，找到第三大值依次类推总拿着最大的值和未做对比的值进行比较，最终在第一层for循环j=0找出最大值，数组a下标越小值越大，即a[0]是最大值依次在第二次循环j=1 找到次大值a[1]第K次即第K大值：a[k-1]

2021-09-04

0 264