前置知识 在C++中，set 和 map 分别提供以下三种数据结构，其底层实现以及优劣如下表所示： 集合 底层实现 是否有序 数值是否可以重复 能否更改数值 查询效率 增删效率 std::set 红黑树 有序 否 否 O(log n) O(log n) std::multiset 红黑树 有序 是 …

24.两两交换链表中的节点 第一次尝试 超时了,推测是循环的问题 仔细想想好像是更新指针的问题,这一版代码的逻辑是先将curNode指向后两位的结点,然后再把nextNode指向curNode,然后再将curNode更新为curNode->next也就是curNode的后两位,再把nextNo…

203.移除链表元素 初次尝试 class Solution { public: ListNode *removeElements(ListNode *head, int val) // ListNode *是返回类型 { ListNode *sentinelNode = new ListNode(…

977.有序数组的平方 我的写法,几乎是一次成功 class Solution { public: vector<int> sortedSquares(vector<int> &nums) { vector<int> newArray = nums; in…

704.二分查找 左闭右闭 第一次的代码，陷入死循环 class Solution { public: int search(vector<int> &nums, int target) { int left = 0; int right = nums.size() - 1; i…

LeetCode24.两两交换链表 一定要注意,如果一个节点没有被其他节点指向的时候,就会丢失.所以我们在改变节点指向的时候,一定要想办法暂存住着个节点,否则原先节点之后的节点就会丢失,如图 当我们把节点0的next指向2的时候,节点1就会丢失 class Solution { public Lis…