![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题
星辰之洛
艾欧尼亚在召唤。
展开
-
C语言典型题——求菲波那切数列第N项
菲波那切数列* 1.引入 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n&...原创 2019-04-27 13:27:46 · 1537 阅读 · 0 评论 -
C语言--左旋字符串中的k个字符
看这么一个问题: 1.实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB 拿到问题后,我们首先应该理解题意。什么是左旋?根据例题可以看出是把k个字符经过左旋放到后面,下面给出两种方法来求解: 方法一:暴力求解 #include <stdio.h> #include <stdlib.h> #include <a...原创 2019-06-05 17:17:17 · 183 阅读 · 0 评论 -
[leetcode] 判断链表是否有环及其变式
题目要求如下: 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 如果链表中存在环,则返回 true 。 否则,返回 false 。 如图所示: 例1. 输入:head = [3,2,0,-4], pos = 1 输出:true 解原创 2020-10-22 22:46:16 · 177 阅读 · 2 评论