- 博客(3)
- 收藏
- 关注
RSS订阅原创 第三天——哈希表
第三天——哈希表两个数组的交集力扣原题这道题其实思路很清楚，我们需要记录一个数组的不重复的元素然后再和另一个数组比较。但因为我们无法保证内容的顺序性，因此采用哈希表来存储是最合适的。代码如下：class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_set<int>
2022-01-20 20:42:34
406
原创 数据结构第二天之链表
第二天——链表其实链表这个东西，比较简单吧。一个数据域，一个指针域，常用的也就那么几种解决办法，双指针啥的。但是鉴于我是Java转C++，对我来说这个玩意的难点在于记得释放申请的空间。所以就练习一下并记录。移除链表元素力扣原题这种题就没啥难度，唯一的问题在于删除第一个节点时需要返回新的头节点。一个合理的方法是设置一个虚拟头节点统一删除操作，这样最后只需返回虚拟头节点的指向节点就行。代码如下：class Solution {public: ListNode* removeElements
2022-01-13 01:45:38
111
原创 数据结构第一天之数组
第一天——数组二分查找首先需要注意的是，二分查找需要随机寻址和关键字有序，不然不可使用。关于二分法，最重要的要点在于区间定义和二分中点的更新，现总结如下：左右为闭区间的二分查找循环条件：左浮标小于等于右浮标左右区间更新：中间位置 + / - 1代码示例：class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int righ
2022-01-09 17:59:22
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人