LeetCode笔记
文章平均质量分 70
落英S神剑
天行健,君子以自强不息!
展开
-
LeetCode-753. 破解保险箱
题目链接:753. 破解保险箱原创 2021-08-03 16:43:55 · 558 阅读 · 0 评论 -
LeetCode-947. 移除最多的同行或同列石头
题目链接:947. 移除最多的同行或同列石头这道题也是看了题解,才知道是一道图论的题目(后悔没有好好学习离散数学)。做题的方法有很多种,最开始没用图论知识直接当成回溯问题去做直接超时,在自己电脑上跑一个规模是10的小样例一分半才出结果(鬼知道我是怎么等下去的,还好没有单步调试找断点)。如果把所有的石头建立成图,再去进行深度优先搜索找连通分量,能节省不少时间。不过由于最近复习了一下并查集,准备试试手。 顺便粘一下刚刚写的我对并查集的理解:数据结构——并查集 ...原创 2021-07-28 23:12:37 · 168 阅读 · 0 评论