牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共4篇）

题解 | #接雨水问题#

双指针方法： class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater...

双指针

2021-08-10

0 359

题解 | #判断一个链表是否为回文结构#

快慢指针找到中间节点，以中间节点为界将后半部分翻转，将翻转后的那一半链表与前一半链表做回文比较。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { publ...

回文链表双指针

2021-08-10

0 275

题解 | #两个链表的第一个公共结点#

双指针法，将两条链表按不同顺序相连，即tmp1等于pHead1的末尾接pHead2，tmp2等于pHead2的末尾接pHead1。同时对tmp1和tmp2遍历，存在一处使得两个指针相遇，即为第一个公共节点。 /* struct ListNode { int val; struct L...

链表双指针

2021-08-10

0 368

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

哈希表滑动窗口 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int&...

哈希散列滑动窗口双指针

2021-08-10

0 372