![](https://img-blog.csdnimg.cn/0240dee1076a4571a175f34b583487b4.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
oj题
文章平均质量分 76
本专栏中主要包括在牛客网和力扣中做的题的解析
哈哈哈哈~
吹灭读书灯,一身都是月。
展开
-
斐波那契数列-牛客(Java)
说明:根据斐波那契数列的定义可知,fib(1) = 1, fib(2) = 1,fib(3) = fib(3 - 1) + fib(3 - 2) = 2,fib(4) = fib(4 - 1) + fib(4 - 2) = 3,所以答案为3。斐波那契数列是一个满足 fib(x)=1,x = 1,2;fib(x)=fib(x - 1) + fib(x - 2) , x > 2 的数列。要求:空间复杂度 O(1),时间复杂度O(n) ,本题也有时间复杂度O(logn) 的解法。数据范围:1≤n≤40。原创 2023-05-03 20:34:35 · 218 阅读 · 0 评论 -
隐藏个人信息-力扣(Java)
前面的部分不论有几位,最后的结果都是用第一个字母开头,最后一个字母结尾,中间用 ‘*****’ 来填充,并且字母要都是小写。第一个字母容易找到,但是最后一个字母不好找,这里我们使用的方法是, ‘@’ 符号的前一个字母就是前面部分的最后一个字母。找到第一个字母就将其转换为小写添加到 sb 中,随后将 ‘*****’ 添加到 sb 中,然后将最后一个字母和符号 ‘@’ 也添加到 sb 中。s 是一个电话号码。后面的部分很简单,只需要从 ‘@’ 的后一个字母开始循环,将其都变为小写并且添加到 sb 中即可。原创 2023-04-17 21:08:50 · 258 阅读 · 0 评论