
数据结构和算法
文章平均质量分 62
大伟攀高峰
东方欲晓,莫道君行早,踏遍青山人未老,风景这边独好
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 128: 最长连续序列
3: 如果第一个元素-1 的值 不在 HahSet 中,则记录当前的值,循环查询当前值+1 的值是否在 HashSet中。如果存在,则连续序列的长度+1。2: 遍历整个HashSet,首先判断当前元素-1 的值是否在 HashSet中,如果不存在,才有可能是一个连续的序列。1: 首先将数组中的所有元素放入到 HashSet 中,去除掉重复元素。通过哈希集合存储整数,以快速判断是否存在相邻数字,从而高效地找出数组中的最长连续序列。,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。原创 2025-02-08 20:48:59 · 394 阅读 · 0 评论 -
常见的数据结构
图是表示一对两个集合的非线性数据结构:G={V, E},其中 V 是顶点(节点)的集合,而 E 是边(箭头)的集合。最小堆是一棵二叉树,其中每个节点的值都大于或等于其父节点的值:val[par[x]] <= val[x],具有堆的 xa 节点,其中val[ x]是它的值,par[x] 是它的父级。二叉搜索树是一棵二叉树,其中节点的值属于一个完全有序的集合——任何任意选择的节点的值都大于左子树中的所有值,而小于右子树中的所有值。哈希表是一种特殊类型的映射。一个顶点的父节点是它上面的事件顶点——它是唯一的。原创 2024-01-04 21:28:18 · 1210 阅读 · 0 评论 -
数据结构和算法之基础介绍
作为计算机专业最最最基础的课程之一 数据结构和算法, 贯彻在整个计算机体系结构,可见其重要性。因此,本专栏将持续进行分享数据结构和算法,加强基础。原创 2024-01-01 13:14:38 · 606 阅读 · 0 评论