- 博客(8)
- 收藏
- 关注
原创 代码随想录算法训练营59期day 9第四章 字符串part02
题目:字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。先整体反转,然后再把单词里的字母反转,重点在于如何去掉多余空格。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。两道KMP算法跳过了。
2025-04-07 16:07:12
261
原创 代码随想录算法训练营59期day 8第四章 字符串part01
题目:给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。有现成的方法调用实现,但需要了解反转如何实现,原理看了思路用双指针自己写出来了。题目:编写一个函数,其作用是将输入的字符串反转过来。不要给另外的数组分配额外的空间,你必须。,从字符串开头算起,每计数至。答案:,开辟内存空间,存放数据。题目:给定一个字符串。
2025-04-07 14:10:52
495
原创 代码随想录算法训练营59期day 7第三章 哈希表part02
454.四数相加II题目:给你四个整数数组nums1nums2nums3和nums4,数组长度都是n,请你计算有多少个元组没啥思路....看视频讲解整体思路:使用哈希表统计的频率,然后检查是否存在map的赋值取值方式要注意,使用set和get。
2025-04-06 18:22:18
1052
原创 代码随想录算法训练营59期day04第二章 链表part02
第28行,直接slow.next等于slow.next.next就行,不需要判断n是否等于1的单独情况,等于1让slow.next等于null,否则等于fast,这样是行不通的,因为前面执行循环的时候n--的操作使得n已经等于0了,此时判断没有意义了。以上和答案不同的在于改变指针方向的顺序不同,我按照视频讲解先改变头指针的方向即头指针->2,再依次改变顺序2->1,1->3,答案先改变1->3的方向,再改变为2->1的方向,在最后改变头指针的方向即为头指针->2。,返回链表开始入环的第一个节点。
2025-04-04 22:59:02
658
原创 代码随想录算法训练营59期day3-第二章 链表part01
链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。203.移除链表元素题目:给你一个链表的头节点head和一个整数val,请你删除链表中所有满足的节点,并返回。没啥思路.....看讲解(1)不用虚拟头结点分两种情况:a.是头结点:head = head.next(要用while循环不能用if,一直查找头结点直到头结点与目标值不相等为止)
2025-04-03 20:23:31
678
原创 代码随想录算法训练营59期day2-数组part2-209长度最小的子数组、59.螺旋矩阵II
题目:给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的,并返回其长度如果不存在符合条件的子数组,返回0。没有思路......看视频讲解了for循环中的i代表起始位置还是终止位置?答:终止!假设代表起始位置,终止从头到尾遍历,和暴力解法就没有区别了!i代表终止位置,因此重点在于如何移动起始位置!(还是看笔记里的图好理解)
2025-04-01 22:38:58
380
原创 代码随想录算法训练营59期day 1--数组part1--704二分算法、27移除元素、977有序数组的平方
题目:给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。遇到问题:(1)上来right直接等于nums.length了,低级错误,索引从0开始到length-1!(2)middle的取中值写在循坏外了,只想着第一次循坏要取中值的操作,没有考虑后面每次循环中值都会改变!总结:第一次做算法题,数据结构有些忘记了,看了视频的讲解才做出来的,后面多熟悉希望记住!注意!while循环的条件。
2025-03-31 21:01:44
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅