![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递归
递归类问题
zwh1298454060
在一家自动驾驶领域的公司做中间件,希望我在CSDN记录自己的学习过程,也希望能够见证自己在技术上的成长。
展开
-
【Leetcode刷题】【递归】
反转链表是面试过程中问道比较多的一道题目,这是一道门槛的题目,如果这道题目都不会,说明你对数据结构,编程都欠火候;这道题目现场写不出来,一般面试官就没有兴趣继续进行面试了。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。输入:head = [1,2,3,4,5]输入:head = [1,2]输出:[5,4,3,2,1]原创 2023-10-19 23:45:29 · 22 阅读 · 0 评论 -
【Leetcode刷题】【递归】
回文的判断比较常见,无论是数组,还是链表,判断回文需要对数据结构有着较好的把握,然后在运用一定方法对“回文”这一状态进行判断。给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true;否则,返回 false。输入:head = [1,2,2,1]输入:head = [1,2]原创 2023-10-19 14:45:43 · 26 阅读 · 0 评论 -
【Leetcode刷题】【递归】
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入:l1 = [1,2,4], l2 = [1,3,4]输入:l1 = [], l2 = [0]输入:l1 = [], l2 = []输出:[1,1,2,3,4,4]这也是比较典型的一道递归的题目。原创 2023-10-19 11:20:43 · 21 阅读 · 0 评论 -
【Leetcode刷题】【递归】
斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。这是比较经典的一道递归的题目,以前在校园学C的时候,就接触过;F(n) = F(n - 1) + F(n - 2),其中 n > 1。解释:F(2) = F(1) + F(0) = 1 + 0 = 1。解释:F(3) = F(2) + F(1) = 1 + 1 = 2。解释:F(4) = F(3) + F(2) = 2 + 1 = 3。给定 n ,请计算 F(n)。原创 2023-10-19 11:10:00 · 24 阅读 · 0 评论