随笔分类 - leetcode-递归
递归相关题目以及解法
摘要：问题链接 https://leetcode.cn/problems/power-of-three/description/ 解题思路 这是一个常规的递归问题。我们首先考虑参数和返回值。 参数显而易见是一个整数，返回值是是否为3的幂。 然后我们考虑本层做什么，和如何缩小问题规模。 如果n是3的幂，那n
阅读全文
摘要：题目链接 https://leetcode.cn/problems/palindrome-linked-list/description/ 解题思路 这题是一个常规中带有一些递归的特殊用法的题目。我们按照递归的一般思路，首先考虑参数和返回值。 题目已经给出了显而易见的参数和返回值。参数为链表中的节点
阅读全文
摘要：题目链接 https://leetcode.cn/problems/power-of-two/description/ 解题思路 首先，按照递归的一般思路，参数是一个整数，返回值是True or False，这个表明n到底是不是2的幂。 然后想，本层应该处理什么。（本层处理一般不需要考虑边界条件，只
阅读全文
摘要：题目链接 https://leetcode.cn/problems/reverse-linked-list/description/ 解题思路 按照我们解递归的一般思路，首先确定参数和返回值。 从题意可以看出，参数是给定一个链表的头结点，返回值是一个逆序的链表。 然后，缩小问题规模的方式，在链表中，
阅读全文
摘要：题目链接 https://leetcode.cn/problems/remove-linked-list-elements/description/ 解题思路 按照我们解决递归的思路，我们首先想，这个递归函数，应该返回什么，应该定义什么参数。 显而易见，递归要解决什么问题，就要返回什么参数。即，我们
阅读全文
摘要：背景 这个题目一般用来学习数据结构时练手用。但我们今天只研究递归，按tag刷。 题目链接：https://leetcode.cn/problems/merge-two-sorted-lists/description/ 递归解题一般思路 递归程序设计，对新手来说是个难点。 递归的主题思想是： 递归是
阅读全文
