Plumz

分类

/ 注册

全部文章（共5篇）

题解 | #最长回文子串#

中心扩散法：之前美团面试手撕的时候就用的这个方法，O(n)的方法还没做过不敢写就直接说不会，然后挂了😅 class Solution { public: int fun(string &s, int begin, int end) { while(begin >...

2024-04-14

1 265

题解 | #最长公共子串#

暴力方法：遍历两个字符串。时间复杂度大于O(n^2)。 class Solution { public: string LCS(string str1, string str2) { int maxn = 0, start = -1; for(int i = ...

2024-04-14

1 201

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

哈希表：管理存在的数据双向链表：管理数据的优先级。使用双向链表的原因是要进行头插入、尾删除和删除中间某个节点。 class Node { public: int key_, val_; Node *pre_, *next_; Node(int key, int val, No...

2024-04-12

0 229

题解 | #把二叉树打印成多行#

跟TCP粘包的解决方式差不多。第一种方法是保存每层的长度，第二种方法是使用分隔符nullptr将每层隔开。使用第二种方法。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { ...

2024-04-04

0 230

题解 | #并查集的实现#

初始化：自己指向自己合并：合并操作都发生在根上判连通：父节点相同，则连通 class UnionFind { vector<int> pre; public: UnionFind(int n) { pre.resize(n); for(in...

2024-03-16

0 317