- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录Day1|数组01
如果是vector<int> nums1，无法用索引访问来储存结果，比如nums[i]1.数组中元素是连续的 相同类型的 2.要删除或添加元素，会需要挪动其他元素，也就是说元素只能以覆盖的形式来删除。注意最后在返回的时候是slow，不是slow+1，因为在函数里面已经是slow++状态了。while(i>=0) i-- 这种写法，如果 i。2.本来写的是while(i--),如果 i。使用的是闭区间的形式，好记忆。，循环会执行三次，分别是。，循环会执行四次，分别是。返回的是剩下元素的数量。
2025-02-20 21:51:21
245
原创 代码随想录Day7|哈希表02
思路：和三数之和思路是一样的，只不过有三次去重，a一次，a和b整体一次，双指针c和d一次。另外，target可能是负数，所以不能简单判断a>targe就剪枝了，还要确保a>0,举个例子，target=-4，a=-2，b=-1，c=-1，d=0。题干信息：：一个数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？题干信息：要去重，有负数，在一个数组找出三数，使其和为0，所有可能都列出来，不能重复。
2025-02-20 21:39:04
209
原创 代码随想录Day6|哈希表part01
哈希表是根据关键码而直接进行访问的数据结构”。---数组可以看作是哈希表，其中索引下标就是关键码，通过下标可以直接访问数组里的元素。哈希碰撞---- 拉链法（在冲突的地方引出链表）、 线性探测法（将冲突的元素放在哈希表的其他空位上）三种哈希结构：数组、集合、映射虽然std::set和std::multiset 的底层实现基于红黑树而非哈希表，它们通过红黑树来索引和存储数据。不过给我们的使用方式，还是哈希法的使用方式，即依靠键（key）来访问值（value）。
2025-02-17 20:43:59
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人