当你看到这里你的offer++

题解

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

/ 注册

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

题解#topK高频元素

重写比较方法新建小顶堆 class Solution { public: struct comp { bool operator()(pair<int,int>&p1,pair<int,int>&p2){ ...

C++

2022-07-14

0 0

题解 | #设计LRU缓存结构#

struct DNode{ int key; int val ; DNode* next; DNode* pre; DNode():key(0),val(0),next(nullptr),pre(nullptr){} DNode(int k,in...

C++ LRU

2022-06-08

0 0

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++

2022-06-07

0 0

题解 | #单链表的排序#

经典链表排序题链表排序最佳方案：归并排序切分子链表时用快慢指针法找中点（注意fast初始位置非head）递归终点为只剩一个节点（即!head->next），此时自然有序 /** * struct ListNode { * int val; * struct ListNode *...

C++

2022-06-07

0 0

题解 | #删除有序链表中重复的元素-II#

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

C++ 链表

2022-06-07

0 0

题解 | #删除有序链表中重复的元素-I#

比较简单没啥好注意的 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head List...

C++ 链表

2022-06-07

0 0

题解 | #链表的奇偶重排#

涉及到奇偶问题，由于链表自身的特性，不能分别并行处理奇偶位置，会出现version1的错误应该交替串行对奇偶位置进行流式处理，详见version2 version1 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

C++ 链表双指针奇偶性

2022-06-07

0 0

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

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

C++ 双指针

2022-06-06

0 0

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++ 翻转链表

2022-06-06

0 0

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

注意一个坑，就算两个链表不想交，经过while循环后，p1和p2都会指向nullptr 此时也算p1 == p2 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NUL...

C++ 双指针

2022-06-06

0 0