- 博客(8)
- 收藏
- 关注
原创 代码随想录算法训练营第九天|151.翻转字符串里的单词,卡码网:55.右旋转字符串
总结,感觉字符串的难题就是各种花里胡哨的反转,而且一般都是对空间复杂度有严格要求,尽量在原地完成。
2024-06-29 22:30:46
171
原创 代码随想录算法训练营第六天|454.四数相加II ,383. 赎金信 ,15. 三数之和 ,18. 四数之和
由于前段时间各种事情堆在一起,算法的学习被迫停了一段时间,现在重回正轨,先把哈希表的题目给补上。
2024-06-10 19:43:05
275
原创 代码随想录算法训练营第一天| 24. 两两交换链表中的节点,19.删除链表的倒数第N个节点,面试题 02.07. 链表相交,142.环形链表II
其实本质上还是用到了双指针算法,即设置两个双指针,这两个指针的距离是n,然后一起移动指针,当后面的指针移动到了最后一个链表节点时,前面的指针也就知道了待删除节点的前一个节点,就可以直接进行删除操作。在你交换两个节点时,你需要保存前面的节点和后面的节点。这个题的难点是找到两个链表上的相同的一段子链表。把两个链表进行尾对齐,然后从较短链表的头节点开始一期遍历,依次进行地址比较,从而找到相同地址的相交节点。涉及到了两个知识点,一个是对链表中的环路进行判断,第二点是找到链表中的环路。需要按照图示的顺序进行操作。
2024-05-13 13:55:11
482
原创 代码随想录算法训练营第三天| 203. 移除链表元素、707. 设计链表、206、反转链表
昨天由于有点事没打卡,今天早上牺牲了健身时间补上了,感觉开始上难度了,希望可以适应这样的节奏。
2024-05-11 14:01:15
420
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人