当你看到这里你的offer++

题解

Java(6) 刷题心得(4) 奇门遁甲(1) 底层逻辑(4)

/ 注册

全部文章 / 题解（共25篇）

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

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++ 双指针

2022-06-06

0 0

题解 | #链表中倒数最后k个结点#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

C++ 双指针

2022-06-06

0 0

题解 | #判断链表中是否有环#

经典快慢指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NU...

C++

2022-06-06

0 0

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

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++

2022-06-06

0 0

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

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge...

C++

2022-06-06

0 0

题解 | #链表内指定区间反转#

链表题，多定义几个指针变量有助于保持头脑清醒 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @para...

C++

2022-06-06

0 0

题解 | #接雨水问题#

接雨水抽象模型：两侧木板可以调节高度的木桶能存多少水，取决于两侧木板的高度。碰撞指针，维护maxL和maxR表示两侧木板高度。以指针l来说，当前它的位置左侧的maxL是可信的，它右侧的maxR未必是最大（想象输入样例的情况，两侧木板中间***一根更长的木板，把一个木桶分成了两个木桶）。但是这并...

C++

2022-05-29

0 0

题解 | #盛水最多的容器#

贪心+双指针常规思路：从左向右两层遍历，找到每一个以外层循环中的点i为起点，内层循环中的点j为终点的容器面积，如果比ans大则更新ans的值，需要O（n2）贪心：容器的面积取决于宽和高，我们让宽尽量宽。双指针：从两侧向中间遍历，每次移动，宽都会-1，这时容器的最大值由于木桶效应，取决于较...

C++

2022-05-29

0 0

题解 | #最长无重复子数组#

模板题，典型滑动窗口 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<...

C++

2022-05-29

0 0

题解 | #最小覆盖子串#

class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(s...

C++

2022-05-29

0 0