- 博客(8)
- 收藏
- 关注
RSS订阅原创 【代码随想录算法训练营第八天|●28. 实现 strStr()●459.重复的子字符串
第二部分是求 haystack 部分的前缀函数，我们无需保留这部分的前缀函数值，只需要用一个变量记录上一个位置的前缀函数值即可。当某个位置的前缀函数值等与needle的长度时，说明我们就找到了一次字符串 needle 在字符串haystack 中的出现，计算出起始位置，将其返回即可。第一部分是求needle 部分的前缀函数，我们需要保留这部分的前缀函数值。前缀 包含首字符不包含尾字符的所有子字符串。后缀 不包含首字符包含尾字符的所有子字符串。KMP算法 主要用于字符串匹配。459.重复的子字符串。
2024-04-26 01:14:20
212
1
原创 【代码随想录算法训练营第七天| ● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串
卡码网：55.右旋转字符串 可利用java的append找出后n个字符的字符串连接到前字符串之前，也可利用字符串反转对两端字符串分别反转拼接后的字符串进行反转。第一步去掉开头和结尾和句子中多余空格用stringbuilder接收反转后的字符。344反转字符串 利用双指针进行遍历，方法为无返回值类型。第三步每个单词反转转变为string类型返回。151 反转字符串里的单词 分三步进行。第二步整个字符串反转。
2024-04-24 23:08:33
180
6
原创 【代码随想录算法训练营第六天| ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
统计出现的次数, 在java中可以使用map类中的方法进行实现.countAB.put(u + v, countAB.getOrDefault(u + v, 0) + 1), 这里比较重要的是getOrDefault(u + v, 0)方法, 它的含义是获得键u + v对应的值, 也就是出现的次数, 如果当然哈希表中未出现, 则返回默认值0. 通过后面的+1操作, 实现在现有次数上+1或者初始化次数为1, 然后将这个键值对放入到哈希表中。的结构，本题可以用key保存数值，用value在保存数值所在的下标。
2024-04-24 00:44:01
241
2
原创 【代码随想录算法训练营第四天|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II
两两交换链表的节点 一个链表 [1]-> [2]-> [3]->[4] 沿用昨天链表倒置的思想 不同的是由[1]-> [2]-> [3]变为[3]-> [2]-> [1]改为 [1]-> [2]-> [3]变为[2]-> [1]-> [3]，需要设置两个节点；进行链表反转【2】->【1】；进行循环指针的移动让【1】与结点【3】相连b变为[2]-> [1]-> [3]；只需从相同链表结点数开始比较即可 ，分别遍历两个链表找出其长度m，n，让长的链表m先走m-n后开始遍历两个链表将每个节点进行比较；
2024-04-21 01:20:15
184
原创 【代码随想录算法训练营第三天|203.移除链表元素 707.设计链表 206.反转链表
移除链表元素 需要进行链表的遍历找到该节点；当该结点是头结点时由于要返回头节点不能直接删除创建一个新节点指向头节点作为虚拟头节点并返回；该节点是尾节点时只需将上一结点next设为null；节点是中间节点将上一next=pre.next.next指针指向下一节点；设计链表 初始化一个链表进行链表的遍历，结点的添加与删除，在插入时头结点尾结点与中间节点有所区别，有的需要遍历有的不需要，在进行分类时比较迷糊，参考了官方的题解可归结为找到index的节点进行插入。反转链表 借助一个中间指针进行节点的保存。
2024-04-19 23:59:40
144
1
原创 【代码随想录算法训练营第二天| 977.有序数组的平方 59.螺旋矩阵II209.长度最小的子数组
有序数组的平方 主要需要把平方后的数组进行排序可使用Java的sort进行快排，在看到用双指针进行数组操作时，卡壳在没想到生成新数组在原数组进行位置交换越换越乱；利用四个循环依此对每条边进行遍历赋值，在n为奇数时对中心的值进行处理，提交时发现超时需要继续改。长度最小子数组 理解原理代码实现没掌握。
2024-04-19 00:13:59
116
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人