- 博客(7)
- 收藏
- 关注
RSS订阅原创 VS Code中C语言编译环境的配置
"miDebuggerPath": "D:\\MinGW\\x86_64-8.1.0-release-posix-seh-rt_v6-rev0\\mingw64\\bin\\gdb.exe", // 自己电脑的gdb。"preLaunchTask": "echo", //这里和task.json的label相对应。"-fexec-charset=GBK" //解决中文乱码。
2024-07-25 23:52:57
513
原创 代码随想录算法训练营22期--Day 7
代码随想录算法训练营第四天| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和1. 454.四数相加II2. 383. 赎金信3. 15. 三数之和4. 18. 四数之和 1. 454.四数相加II 2. 383. 赎金信 3. 15. 三数之和 4. 18. 四数之和
2023-09-12 20:48:37
74
原创 代码随想录算法训练营22期--Day 4
使用快慢指针，初始化快慢指针指向dummy_head（虚拟头节点），让快指针先走n+1步，然后继续移动快指针，直到快指针等于NULL，此时慢指针指向需删除节点的前一个节点，即可执行节点删除操作。为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表（不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换）。题目：给一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
2023-09-09 20:12:43
81
1
原创 代码随想录算法训练营22期--Day 3
链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针）。：双指针法，改变每个节点的指向即可，注意双指针的初始化以及反转结束的终止条件的设置。链表的增添和删除的时间复杂度为 O(1)，查找的时间复杂度为 O(n)。示例：输入：1->2->3->4->5->NULL 输出：5->4->3->2->1->NULL。：需要理解虚拟头节点的使用方法，注意循环的终止条件以及空指针的判断。题目：反转一个单链表。
2023-09-09 00:28:45
75
1
原创 代码随想录算法训练营22期--Day 2
题目：给定一个含有 n 个正整数的数组和一个正整数 s，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。，因此定义两个指针分别指向数组两边，然后逐步向中间移动，每次将两个指针指向的元素平方值更大的结果放在新数组中，并更新相应的指针。：最直接想到的是首先对数组的每个数据平方，然后重新排序，这样带来的时间复杂度主要取决于排序算法的复杂度。题目：给定一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
2023-09-07 20:31:35
154
原创 代码随想录算法训练营22期--Day 1
快指针负责寻找不是目标元素的元素，找到后赋值给当前慢指针指向的数组下标的位置，赋值后慢指针的值加一（指向下一个位置）。因此，查找数组中的元素时，可以直接通过下标访问，时间复杂度为 O(1)，而在数组中插入或删除元素时，需要遍历和移动整个数组，时间复杂度为 O(n)。二分法的难点在于区间的定义和边界的更新，每一次处理边界时要遵循区间的定义。数组可以方便地通过下标索引的方式获取到下标下对应的数据（需要注意的是，数组下标都是。：不同定义的区间，初始化的right值也不同，左闭右闭区间的初始化的right的值为。
2023-09-06 16:09:49
306
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人