- 博客(4)
- 收藏
- 关注
原创 算法练习日记
用map记录nums1和nums2中各数字加起来的和出现了多少次。其中value是和,key是出现的次数。本题和二数相加、三数相加完全不同,本题不用考虑去重的情况,所以更加简单。
2024-03-05 16:54:26
194
1
原创 代码练习日记
本题是做题写的两数之和的进阶版,运用的思想是定一找二,定一个数当作是target,随后用两数之和的方法找出另外两个数。但是我的代码有些问题,答案不完整,我还没有找出哪里出错,希望有大佬指正。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。
2024-02-29 21:47:23
174
原创 算法练习日记
本篇文章主要讨论哈希表中的map,map中存放的是键值对,<key,value>,左边的是key,当我们使用count函数是,寻找的值就是key的值。首先将数组全部存入map中,然后在用一个for循环来在map中寻找(target-数组)的值。本题的暴力方法很容易想到,就是两遍for循环,时间复杂度是O(n^2),
2024-02-28 18:07:29
188
1
原创 算法练习日记
如果暴力时间复杂度是O(n^2) 这里不做赘述,这题的关键在于数组的长度是在1000之内,所以可以想到哈希表,我们创建一个长度是1000的哈希表,具体代码如下。想法是类似的,可以自己来练习。拓展题:力扣350题。
2024-02-27 17:19:33
212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人