- 博客(10)
- 收藏
- 关注
RSS订阅原创 力扣第19题：删除链表的倒数第N个结点
题解二我们采用栈的方法去解决，栈是一个先入后出的的队列，我们可以创建一个栈，遍历链表把所有结点依次入栈，我们弹出的第n个结点，就是我们要删除的结点，此时我们在采用。这个时候我们停止循环，改变该结点的后继节点，即可完成。题解一我们采用计算链表长度，通过循环的方式找到要删除节点的下标的前一个结点，改变该节点的后继节点，即删除了目标结点。输入：head = [1,2,3,4,5], n = 2。输入：head = [1,2], n = 1。输入：head = [1], n = 1。输出：[1,2,3,5]
2024-07-11 15:30:45
225
原创 力扣第18题：四数之和
力扣第18题：四数之和。接下来我们开始循环，我们做三数之和时候采用一个循环，两个指针就可以求得解，但是我们求四数之和时，一个循环是显然不够用的，我们需要采取双循环来遍历前面两个数，再使用双指针来决定后面两个数。当然我们还可以进一步缩减循环次数，我们可以在每一重循环中判断当前循环的所对应的最大值和最小值。双指针那块的流程在前面三数之和中已经叙述过，这里就不再赘述，可以在博主的主页中进行查看。输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]首先，我们对数组进行排序，避免去重操作消耗大
2024-07-10 14:54:42
645
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人