- 博客(8)
- 收藏
- 关注
原创 代码随想录算法营 | Day09 | 151.翻转字符串里的单词,卡码网:55.右旋转字符串 字符串一气呵成,KMP后续消化
给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。此时第一段和第二段的顺序是我们想要的,但里面的字符位置被我们倒叙,那么此时我们在把 第一段和第二段里面的字符再倒叙一把,这样字符顺序不就正确了。本题中,我们需要将字符串右移n位,字符串相当于分成了两个部分,如果n为2,符串相当于分成了两个部分,如图: (length为字符串长度)如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。是由非空格字符组成的字符串。
2024-07-17 14:45:08
832
原创 代码随想录算法营 | Day08 |344.反转字符串,541. 反转字符串II,卡码网:54.替换数字 夏令营告一段落,继续学习算法吧
例如 字符串 "a5b" 的长度为3,那么 将 数字字符变成字符串 "number" 之后的字符串为 "anumberb" 长度为 8。给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。对于字符串,我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。
2024-07-17 12:48:09
935
原创 代码随想录算法营 | Day07 | 454.四数相加II ,383. 赎金信 , 15. 三数之和 , 18. 四数之和 忙忙碌碌夏令营赶进度
15.三数之和以及18.四数之和由于题目中说的不可以包含重复的三元组或四元组,因此不适合哈希解法,更适合用双指针解决这两个问题,故会在后面单独进行双指针解法补充。因为题目说只有小写字母,那可以采用空间换取时间的哈希策略,用一个长度为26的数组来记录magazine里字母出现的次数。第一点“为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思” 这里。若没有小写字母限制,则可以使用map 哈希法来解决该问题;第二点 “你可以假设两个字符串均只含有小写字母。依然是数组在哈希法中的应用。
2024-07-10 23:11:56
479
原创 代码随想录算法营 | Day06 | 242.有效的字母异位词 ,349. 两个数组的交集 , 202. 快乐数,1. 两数之和 哈希表复习
哈希函数如下图所示,通过hashCode把名字转化为数值,一般hashcode是通过特定编码方式,可以将其他数据格式转化为不同的数值,这样就把学生名字映射为哈希表上的索引数字了。在遍历数组的时候,只需要向map去查询是否有和目前遍历元素匹配的数值,如果有,就找到的匹配对,如果没有,就把目前遍历的元素放进map中,因为map存放的就是我们访问过的元素。定一个数组叫做record,大小为26 就可以了,初始化为0,因为字符a到字符z的ASCII也是26个连续的数值。但是,数组中同一个元素在答案里不能重复出现。
2024-07-07 15:19:15
946
原创 代码随想录算法营 | Day05 | 24. 两两交换链表中的节点 , 19.删除链表的倒数第N个节点 , 面试题 02.07. 链表相交 ,142.环形链表II 将链表吃透
可以使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。其实这种情况和n为1的时候 效果是一样的,一样可以通过这个方法找到 环形的入口节点,只不过,index1 指针在环里 多转了(n-1)圈,然后再遇到index2,相遇点依然是环形的入口节点。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。
2024-07-05 16:35:28
911
原创 代码随想录算法营 | Day04 | 203.移除链表元素 ,707.设计链表 , 206.反转链表 慢慢将欠的补回来
/ 定义一个链表节点类 ListNodeint val;// 节点中存储的值// 指向下一个节点的指针// 构造函数,用于创建一个新的节点val = x;// 初始化节点的值。
2024-07-05 12:41:08
733
原创 代码随想录算法营 | Day02 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II | 难度增大,学习到了很多
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。这里每一种颜色,代表一条边,我们遍历的长度,可以看出每一个拐角处的处理规则,拐角处让给新的一条边来继续画。窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。
2024-06-24 17:51:15
1047
原创 代码随想录算法营 | Day01| 704. 二分查找,27. 移除元素 | 第一篇博客,慢慢养成好习惯!
数组理论基础,704. 二分查找,27. 移除元素
2024-06-21 22:37:56
552
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅