今天是写博客的第一天,不知道写点什么好,就总结一下今天学了什么以及给自己之后的日子顶个目标吧。
今天第一次去学习了什么是时间复杂度以及空间复杂度,感觉还是一头雾水,这到底要怎么算啊....感觉这代码随想录的讲解蛮细致的,顺手在这边存储一下网址吧。
看完对于时间复杂度以及空间复杂度的讲解之后,感觉自己行了,就在牛客上遇到了一题关于斐波那契数列的题目,自己本能的就想到用递归的方法去解决:
public class Solution {
public int Fibonacci(int n) {
if(n<=1){
return n;
}
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
but 它的耗时太长,就去评论区看了别的大佬的做法,结果看到了一个借助第三方变量的方法,真的不得不让人佩服:
public class Solution {
public int Fibonacci(int n) {
if(n==0){
return 0;
}
if(n==1){
return 1;
}
int a=0;
int b=1;
int c=0;
for(int i=2;i<=n;i++){
c=a+b;
a=b;
b=c;
}
return c;
}
}
大佬的逻辑能力就是强,希望有一天我也能够拥有大佬的脑回路!
给自己顶个目标吧,每天都至少要啃透一题乐扣或者牛客的题目,这对小白真的很友好!!!
第一天写博客,希望这个习惯自己能坚持下去!!!