11 2021 档案

递归

摘要：递归有三个很重要的步骤：定义函数功能寻找递归终止条件递推函数的等价关系式掌握这三点基本上就没问题了。首先定义函数功能很简单，一般都是题目中给出来的，其次，寻找递归终止条件，这个需要根据实际问题来判断，最后根据问题推导出递推函数的等价关系式通过几个简单的实例来说明吧，首先是斐波那契数列的阅读全文

posted @ 2021-11-22 17:01 Tiancfq 阅读(118) 评论(0) 推荐(0) 编辑

反转链表

摘要：题目：给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。数据范围： n\leq1000n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1} 阅读全文

posted @ 2021-11-01 21:18 Tiancfq 阅读(172) 评论(0) 推荐(0) 编辑