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

浙公网安备 33010602011771号