Coeleone - 博客园

2023年3月31日

摘要：四数相加给定四个数组，如果四个数相加，如果和为0那么计数加一，最后输出一共有几个组合使得和为0。这题应用哈希表解决 ==对应题目454. 四数相加 II== 哈希表使用哈希表，保存前两个数组对应的组合之和。value为两数相之和，如果有相同那么value加一。之和再遍历剩下两个数组之和的组合，再阅读全文

posted @ 2023-03-31 15:45 Coeleone 阅读(71) 评论(0) 推荐(0)

2023年3月29日

反转链表|递归

摘要：反转链表将链表反转过来，可以对比反转数组，但是链表由于不知道链表大小所以反转数组的方法在这里会变得复杂。这里有两种方法，双指针和递归法。 ==对应题目206. 反转链表==🐾 双指针法定义两个指针cur和pre分别指向一前一后，每次循环操作把cur的next指向pre再将cur和pre都向后移阅读全文

posted @ 2023-03-29 12:15 Coeleone 阅读(61) 评论(0) 推荐(0)

环形链表|哈希、快慢指针

摘要：环形链表判断一个链表中是否有环，如果有返回环的起始位置。难点有两个，一是判断是否有环，二是找到起始点。这里有两种方法，一种是哈希集，另一种是快慢指针。 ==对应题目142. 环形链表 II==😶‍🌫️ 哈希集从头开始遍历整个链表，并使用哈希集去保存每个节点，接着判断节点是否有重复的。如果有那阅读全文

posted @ 2023-03-29 12:14 Coeleone 阅读(33) 评论(0) 推荐(0)

两两交换链表中的节点|递归

摘要：两两交换链表中的节点链表中每两两相邻的节点将其对调位置，涉及的主要操作位交换节。但需要注意初始位置的交换即返回值，以及奇数个节点的处理方法，这里给出两种方法，迭代和递归。其中递归又分为两种。 ==对应题目24. 两两交换链表中的节点==💫 迭代法同样的使用虚拟头节点进行操作，两个好处。一是可以阅读全文

posted @ 2023-03-29 12:13 Coeleone 阅读(50) 评论(0) 推荐(0)

螺旋矩阵

摘要：螺旋矩阵一道经典的二维数组循环题目，难点是边界值的把握 ==对应题目59. 螺旋矩阵 II==🎶 模拟法螺旋矩阵的产生步骤大致为这3步。先判断需要螺旋几次，给出结论需要螺旋$\frac{n}{2}$次对于四条边的一个循环遍历判断$n$的奇偶性，如果为奇数最后再循环终点即矩阵中心填上$n 阅读全文

posted @ 2023-03-29 12:12 Coeleone 阅读(43) 评论(0) 推荐(0)

删除链表的第N个节点|栈、双指针

摘要：删除链表的倒数第N个节点类似于删除链表中的第N个节点，但是这里是倒数第N个且不知道链表的长度，如果用删除第N个节点的方法去解决问题的时候需要先知道链表的长度。这就需要遍历一遍链表，然后删除还需要再遍历一遍所以这会增大开销，但不失为一种方法。这里给出两种不需要知道链表长度的解题方法，使用栈和双指针法阅读全文

posted @ 2023-03-29 12:11 Coeleone 阅读(43) 评论(0) 推荐(0)

两数组的交集|哈希集

摘要：两个数组的交集寻找两个数组相同的元素，注意返回元素的唯一性 ==对应题目349. 两个数组的交集== 哈希集合使用两个哈希集合，第一个保存前一个数组的元素，第二个集合遍历第二个数组，如果发现有相同的元素放入第二个集合中，最后因为要返回数组即将集合转化为数组即可。分析复杂度，需要遍历两个数组所以时阅读全文

posted @ 2023-03-29 12:06 Coeleone 阅读(26) 评论(0) 推荐(0)

2023年3月21日

移除链表元素

摘要：移除链表元素移除一个链表中的指定元素，这里给出三种方法，新建链表、迭代、递归 ==对应题目203. 移除链表元素==🪄 新建链表首先创建一个新的链表，再遍历需要进行移除元素的链表。如果遇到与目标元素值不相等的情况，那么新建一个节点然后把值传给这个节点。逐一操作最后得到一个新的链表，那么这个链表阅读全文

posted @ 2023-03-21 22:13 Coeleone 阅读(40) 评论(0) 推荐(0)

2023年3月20日

螺旋矩阵

摘要：螺旋矩阵一道经典的二维数组循环题目，难点是边界值的把握 ==对应题目59. 螺旋矩阵 II==🎶 模拟法螺旋矩阵的产生步骤大致为这3步。先判断需要螺旋几次，给出结论需要螺旋$\frac{n}{2}$次对于四条边的一个循环遍历判断$n$的奇偶性，如果为奇数最后再循环终点即矩阵中心填上$n 阅读全文

posted @ 2023-03-20 15:25 Coeleone 阅读(37) 评论(0) 推荐(0)

2023年3月18日

长度最小的子数组|滑动窗口

摘要：长度最小的子数组经典求子数组的一类题目，这里也给出两种方法，一种为暴力法，另一种为滑动窗口 ==对应题目209. 长度最小的子数组==🪄 暴力法使用两层for循环挨个遍历每个元素起始的子数组之和是否满足要求，最后再逐一比较子数组长度，找到最小的长度。分析时间复杂度，由于使用两层循环所以应为== 阅读全文

posted @ 2023-03-18 19:31 Coeleone 阅读(31) 评论(0) 推荐(0)