Loading...

随笔分类 -  刷题笔记

摘要:直接看本文的,建议先看并查集(一)并查集的几种实现。并查集的题在力扣上都是中等题或者难度题,这个特殊的数据结构还有一些门槛 P261. 以图判树 力扣第261题 这道题应该算是最适合去理解并查集的 https://leetcode-cn.com/problems/graph-valid-tree/ 阅读全文
posted @ 2021-07-24 18:08 倒霉蛋蛋虾 阅读(414) 评论(0) 推荐(0)
摘要:P525 原题链接 https://leetcode-cn.com/problems/contiguous-array/ 解题思路 最近学的 前缀和 构造一个新数组 store 长度为原数组的 length+1 store[i+1] 存储的值是 原来数组中 0~ i 位置上的元素的和,举个例子: 原 阅读全文
posted @ 2021-06-05 20:02 倒霉蛋蛋虾 阅读(246) 评论(0) 推荐(0)