- 博客(6)
- 收藏
- 关注
原创 Leetcode 算法题 打卡day06
哈希表可以实现快速查新一个元素是都出现在集合里,所以当题目出先需要快速查询元素是否在集合时,要考虑哈希法。242. 有效的字母异位词使用哈希表统计每种元素出现的次数即可。# 如果两个字符串长度不同必然不是if len(s)!= len(t):public:# 哈希表349. 两个数组的交集将两个数组存到两个set中,遍历较短的set,查询较长的set是否包含元素。res = []return res202. 快乐数sumb = 0x = int(x)
2024-07-24 00:41:12 1607
原创 Leetcode 算法题 打卡day04
递归的终止条件使链表中没有节点此时返回None,或者链表中只包含一个节点此时返回该节点head。迭代的思路 首先初始化一个虚拟头节点dum,之后使用一个tmp指针从dum开始遍历,每次遍历都去处理dum.next和两个节点。
2024-07-21 22:05:58 725
原创 Leetcode 算法题 打卡day03
定义两个指针slow和fast,其中fast负责寻找目标节点,slow指针负责将fast指针指向的目标节点直接绕过去。为了使fast指针可以直接从第一个位置开始检查,定义一个虚拟的头节点dum,让slow指针从虚拟头节点开始。
2024-07-20 01:11:16 164
原创 Leetcode算法题 打卡day02
使用双指针解决,非递减顺序的整数数组,使用left和right两个指针,实际上是从两端向中间分别遍历两个非递减数组。只需要比较两侧指针对应的平方大小即可,将更大的反向填入new_nums数组中。
2024-07-18 21:36:20 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人