- 博客(12)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第七天|344.反转字符串、541.反转字符串II、卡码网：54.替换数字
题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**修改输入数组**、使用 O(1) 的额外空间解决这一问题。
2024-06-28 19:22:17
410
原创 代码随想录算法训练营第六天|454.四数相加II、383.赎金信、15.三数之和、18.四数之和
四数之和的双指针解法是两层for循环nums[k] + nums[i]为确定值，依然是循环内有left和right下标作为双指针，找出nums[k] + nums[i] + nums[left] + nums[right] == target的情况。首先定义 一个unordered_map，key放a和b两数之和，value 放a和b两数之和出现的次数。这组数据，当遍历到第一个-2 的时候，判断 下一个也是-2，那这组数据就pass了。遍历大A和大B数组，统计两个数组元素之和，和出现的次数，放到map中。
2024-06-27 21:55:10
1281
原创 代码随想录算法训练营第五天|242.有效的字母异位词、349. 两个数组的交集、202.快乐数、1.两数之和
题目描述：给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。**注意：**若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。t。
2024-06-26 22:41:22
513
原创 代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个结点、160.链表相交、 142.环形链表II
题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。遍历链表中的每一个结点并加入到哈希表，一旦遇到哈希表中已经存在的结点，就可以判断链表中存在环，且环入口就是该结点。同时移动，每次移动一个节点， 那么他们相遇的地方就是 环形入口的节点。指针相遇节点 节点数为y。因为fast指针是一步走两个节点，slow指针一步走一个节点，所以。分别计算两个链表的长度，然后末尾对齐，再遍历判断是否相交。，返回链表开始入环的第一个节点。
2024-06-25 21:31:52
932
原创 代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表
在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前驱结点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。pre=head;head=tmp;return pre;
2024-06-24 15:31:42
306
原创 C语言数据结构--链表
零个或多个数据元素组成的有限序列注：除首尾元素外，线性表中每个元素有且仅有一个前驱和后继元素线性表是有限的、有序的20//存储空间初始分配大小//根据实际情况定义元素的数据类型//数组存储数据元素，最大值为MAX_SIZEint length;//线性表当前长度}SqList;typedef struct Node{ //结点定义//单链表定义typedef struct DNode{ //定义双链表结点类型//数据域//前驱和后继指针###基本操作（带头结点）
2024-06-24 15:19:48
1317
原创 代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组、 59.螺旋矩阵II。
数组是有序的，但是负数的平方有可能成为最大值，故可以采用双指针，每次与数组最后一个元素的平方做比较，时间复杂度0(n)在暴力解法中，是一个for循环起始位置，一个for循环为终止位置，用两个for循环 完成了一个不断搜索区间的过程。，比如左右边界定义为[0,n-1]即左闭右闭，模拟循环时就要坚持使用<=；先计算每个数的平方， 再用qsort函数排序,时间复杂度为O(n+nlogn)寻找最长的连续子数组，且该子数组内只有两种类型的水果。唯一的一个循环用来改变终止位置，当。，返回你可以收集的水果的。
2024-06-22 20:28:09
982
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人