上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
摘要: 题目链接 https://leetcode.cn/problems/power-of-four/description/ 解题思路 参考3的幂。 代码 class Solution: def isPowerOfFour(self, n: int) -> bool: if n <= 0: return 阅读全文
posted @ 2023-01-04 11:12 BJFU-VTH 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 问题链接 https://leetcode.cn/problems/power-of-three/description/ 解题思路 这是一个常规的递归问题。我们首先考虑参数和返回值。 参数显而易见是一个整数,返回值是是否为3的幂。 然后我们考虑本层做什么,和如何缩小问题规模。 如果n是3的幂,那n 阅读全文
posted @ 2023-01-04 11:06 BJFU-VTH 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.cn/problems/palindrome-linked-list/description/ 解题思路 这题是一个常规中带有一些递归的特殊用法的题目。我们按照递归的一般思路,首先考虑参数和返回值。 题目已经给出了显而易见的参数和返回值。参数为链表中的节点 阅读全文
posted @ 2023-01-04 10:41 BJFU-VTH 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.cn/problems/power-of-two/description/ 解题思路 首先,按照递归的一般思路,参数是一个整数,返回值是True or False,这个表明n到底是不是2的幂。 然后想,本层应该处理什么。(本层处理一般不需要考虑边界条件,只 阅读全文
posted @ 2023-01-03 11:42 BJFU-VTH 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.cn/problems/reverse-linked-list/description/ 解题思路 按照我们解递归的一般思路,首先确定参数和返回值。 从题意可以看出,参数是给定一个链表的头结点,返回值是一个逆序的链表。 然后,缩小问题规模的方式,在链表中, 阅读全文
posted @ 2023-01-03 11:10 BJFU-VTH 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.cn/problems/remove-linked-list-elements/description/ 解题思路 按照我们解决递归的思路,我们首先想,这个递归函数,应该返回什么,应该定义什么参数。 显而易见,递归要解决什么问题,就要返回什么参数。即,我们 阅读全文
posted @ 2023-01-03 10:29 BJFU-VTH 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 背景 这个题目一般用来学习数据结构时练手用。但我们今天只研究递归,按tag刷。 题目链接:https://leetcode.cn/problems/merge-two-sorted-lists/description/ 递归解题一般思路 递归程序设计,对新手来说是个难点。 递归的主题思想是: 递归是 阅读全文
posted @ 2022-12-30 17:51 BJFU-VTH 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 链接:https://leetcode.cn/problems/intersection-of-two-arrays/ 描述: 思路: 这道题简直太明显了...直接丢到集合里,求交集就行了。注意python的求交集可以直接用&符号。 代码: 1 class Solution: 2 def inter 阅读全文
posted @ 2022-10-06 10:09 BJFU-VTH 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 链接 https://leetcode.cn/problems/missing-number/submissions/ 思路一: 直接排序,排序后遍历,发现元素跟下标不同就返回下标即可。 如果遍历到最后都没有返回,说明是最后一个数字不见了,直接返回数组的长度就可以了。 . 思路二: 线性时间,常数空 阅读全文
posted @ 2022-10-06 09:53 BJFU-VTH 阅读(19) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.cn/problems/valid-anagram/ 这种题目简单是很简单,但是写起来很麻烦。 思路: 先搞一个dict用来存放第一个字符串各字符及其出现次数的对应关系。 然后遍历第二个字符串,对应的减掉次数。 看最后剩下的dict是个啥东西,就行了。 当然了,这题 阅读全文
posted @ 2022-10-06 09:21 BJFU-VTH 阅读(32) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 下一页