在写周报的长颈鹿很想在家办公

分类

题解(1)

/ 注册

全部文章（共29篇）

题解 | #链表相加(二)#

W: 将需要的两个链表进行反转，便于计算；叠加后的链表为符合题目要求，需要再次反转N： ListNode* cur= new ListNode(val);方式增加新的节点注意遍历时需要判断是否为空，到下一个也需要判断如果两个链表都为空，但是还有进位，则需要继续循环...

C++

2022-08-23

0 241

题解 | #删除链表的倒数第n个节点#

使用虚拟头节点去删除slow->next=slow->next->next;fast到达第n个节点还需要再到下一步，使得slow指向需要删除节点的上一个节点 /** * struct ListNode { * int val; * struct ListNode ...

链表 C++

2022-08-23

0 273

题解 | #合并k个已排序的链表#

W: 利用归并排序，把每个链表分开，用l1,l2接受，再两两合并N：遇到数组，判断是否为空；遇到链表，判断是否为空指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ...

C++

2022-08-23

0 253

题解 | #合并两个排序的链表#

W: base case 若两链表有一个为空，返回非空链表，递归结束；从头结点开始考虑，比较两表头结点的值，值较小的list的头结点后面接merge好的链表（进入递归了）；当前层不考虑下一层的细节，当前层较小的结点接上该结点的next与另一结点merge好的表头就可以了；递归会为...

C++

2022-08-23

0 272

题解 | #链表中的节点每k个一组翻转#

W:采用递归方法实现，明确递归函数的定义为翻转前k个链表的结点通过尾部实现连接head->next=reverseKGroup(tail, k); N:尾部凑不成k个，返回的是headwhile(cur!=tail) 不是cur->next /** * struct ListNode ...

C++

2022-08-23

0 310

题解 | #寻找峰值#

W; 如果查找元素比相邻右边元素小，那么右边一定存在峰值，如果小，那么往左找；采用二分法实现。 N：左闭右开区间，注意找到最后可能没有，题目给出 2.假设 nums[-1] = nums[n] = −∞ 那么自然便是需要-1 c...

C++ 数组

2022-08-22

0 254

题解 | #二维数组中的查找#

W: 根据规律，从左下角开始寻找，如果小于目标值，那么往右边寻找；如果大于目标值，那么往上查找，直到找到N：数组的越界，在循环时首先就要判断，一次循环一次操作，continue关键字 class Solution { public: bool Find(int targ...

2022-08-22

0 253

题解 | #包含min函数的栈#

W：类似于单调栈，建立一个辅助栈，要求栈中元素单调不增N：注意空的时候也可以入栈 st_de.empty() pop时注意非空，两个栈一起出 class Solution { stack<int> st; stack<int> st_de...

2022-08-13

0 252

题解 | #在升序数组中查找元素的位置#

强烈推荐链接算法小抄

C++

2022-05-04

0 327