![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
日栱一卒
这个作者很懒,什么都没留下…
展开
-
LeetCode之130_被围绕的区域
本专栏单纯记录自己刷题过程,便于后续重复刷题更新迭代自己对于同一道题的认知和方法。有好的刷题方法和思路,可以评论区交流,感谢~ 1.传统方法就是DFS算法 class Solution { public void solve(char[][] board) { if (board.length == 0) { return; } int m = board.length; int原创 2022-02-19 14:44:10 · 147 阅读 · 0 评论 -
LeetCode之Union-Find
本专栏单纯记录自己刷题过程,便于后续重复刷题更新迭代自己对于同一道题的认知和方法。有好的刷题方法和思路,可以评论区交流,感谢~ 具体讲解详见labuladong的算法小抄一书5.11章节。后续会迭代更新自己的分析和理解。 class UnionFind { // 记录连通分量 private int count; // 节点x的父节点是parent[x] private int[] parent; /* 构造函数,n为图的节点总数 */ ...原创 2022-02-08 10:30:56 · 311 阅读 · 0 评论 -
LeetCode之855_考场就座
本专栏单纯记录自己刷题过程,便于后续重复刷题更新迭代自己对于同一道题的认知和方法。有好的刷题方法和思路,可以评论区交流,感谢~ 1.但凡遇到在动态过程中取最值得要求,肯定要使用有序数据结构,常用的数据结构就是二叉堆和平衡二叉搜索树了。 set<int> s; s.empty() s.insert(0); s.erase(p); 集合(set)。每个元素的值必须唯一;而且系统会根据该值来自动将数据排序;内部结构采用红黑树的平衡二叉树。 class ExamR...原创 2022-02-06 11:08:26 · 374 阅读 · 0 评论 -
LeetCode之20_有效括号
1.利用栈思想解决该问题 stack<char> left; // 栈定义 left.push(c); // 栈增加 left.pop(); // 栈删除 left.empty() // 栈是否为空 left.top() //栈顶部元素 2.c/c++中双引号和单引号区别 单引号一个字符;双引号字符长度+1。 class Solution { public: bool isValid(string s) { stack<char>..原创 2022-02-05 14:23:03 · 540 阅读 · 0 评论