摘要:
题目链接 https://leetcode.cn/problems/power-of-four/description/ 解题思路 参考3的幂。 代码 class Solution: def isPowerOfFour(self, n: int) -> bool: if n <= 0: return 阅读全文
摘要:
问题链接 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/ 解题思路 按照我们解决递归的思路,我们首先想,这个递归函数,应该返回什么,应该定义什么参数。 显而易见,递归要解决什么问题,就要返回什么参数。即,我们 阅读全文