数据结构与算法
文章平均质量分 78
晨哥是个好演员
nothing is impossible
展开
-
筛质数(埃氏筛法、欧拉筛法)
埃氏筛法和欧拉筛法筛选素数。原创 2022-12-18 23:23:19 · 364 阅读 · 1 评论 -
Leetcode哈希表题目
文章目录217. 存在重复元素219. 存在重复元素II36. 有效的数独349. 两个数组的交集350. 两个数组的交集II706. 设计哈希映射以下为Datawhale Leetcode开源学习思路总结,以下代码均为Leetcode代码,但不一定是最优解,仅供参考学习。上图参考Carl哥的代码随想录官网,附上参考链接217. 存在重复元素C++中数据结构unordered_set有去重功能,本题遍历nums,将每个元素加入到unordered_set中即可,当每次新加入时首先在unorde原创 2022-05-17 19:35:39 · 152 阅读 · 0 评论 -
Leetcode优先队列题目
文章目录215. 数组中的第K个最大元素347. 前K个高频元素451. 根据字符出现频率排序以下为Datawhale Leetcode开源学习思路总结,以下代码均为Leetcode代码,但不一定是最优解,仅供参考学习。优先队列参考链接c++优先队列(priority_queue)用法详解,若链接失效,自行百度用法。215. 数组中的第K个最大元素第一种做法直接排序,然后按地址访问第K个即可,简单,不做解释;第二种就是使用优先队列,我们采用大顶队,然后弹出k-1次,最后位于大顶堆top的位置元素原创 2022-01-24 00:46:37 · 378 阅读 · 0 评论 -
Leetcode队列与⼴度优先搜索题目
以下为Datawhale Leetcode开源学习思路总结,以下代码均为Leetcode代码,但不一定是最优解,仅供参考学习。(笔记待补充)622. 设计循环队列346. 数据流中的移动平均值225. ⽤队列实现栈286. 墙与⻔752. 打开转盘锁279. 完全平⽅数542. 01 矩阵322. 零钱兑换剑指 Offer 13. 机器⼈的运动范围...原创 2022-01-22 23:15:14 · 335 阅读 · 0 评论 -
Leetcode单调栈题目
文章目录单调栈496. 下一个更大元素I739. 每日温度316. 去除重复字母以下为Datawhale Leetcode开源学习思路总结,以下代码均为Leetcode代码,但不一定是最优解,仅供参考学习。单调栈单调栈的介绍(参考链接)496. 下一个更大元素I我们通过单调栈对nums2进行遍历,同时使用unordered_map保存key对应下一个更大元素为value,建立map映射关系。那么我们就要分析单调栈进行入栈操作时,需要的条件是什么,我们的目的是找当前位置下一个更大的元素,因此单调原创 2022-01-20 01:59:10 · 4952 阅读 · 0 评论 -
Leetcode堆栈与深度优先搜索题目
文章目录堆栈基础知识155. 最小栈20. 有效括号227. 基本计算器II150. 逆波兰表达式求值394. 字符串解码946. 验证栈序列栈与深度优先搜索200. 岛屿数量133. 克隆图494. 目标和841. 钥匙和房间695. 岛屿的最大面积130. 被围绕的区域417. 太平洋大西洋水流问题1020. 飞地的数量1254. 统计封闭岛屿的数目以下为Datawhale Leetcode开源学习思路总结,以下代码均为Leetcode代码,但不一定是最优解,仅供参考学习。堆栈基础知识155.原创 2022-01-19 01:24:13 · 695 阅读 · 0 评论 -
Leetcode链表题目
文章目录链表基础707. 设计链表206. 反转链表203. 移除链表元素328. 奇偶链表234. 回文链表138. 复制带随机指针的链表链表排序148. 排序链表21. 合并两个有序链表147. 对链表进行插入排序链表双指针141. 环形链表I / 142. 环形链表II19. 删除链表的倒数第N个结点以下为Datawhale Leetcode开源学习思路总结,以下代码均为Leetcode代码,但不一定是最优解,仅供参考学习。链表基础707. 设计链表本题主要练习链表的增删查,在设计这个类时原创 2022-01-11 19:02:55 · 487 阅读 · 0 评论 -
线性表的线性存储和链式存储
顺序存储结构线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。在C语言中可以用一维数组或连续堆空间来实现顺序存储结构 1. 存储空间的起始位置:数组node 2. 线性表的最大容量:数组长度MAXSIZE,也可用malloc申请对空间 3. 线性表的当前长度:length#define MAXSIZE 20typedef struct _tag_List{原创 2017-08-18 11:07:19 · 893 阅读 · 0 评论 -
循环链表
单链表的局限单链表可以用于表示任意的线性关系有些线性关系是循环的,即没有队尾元素循环链表的定义将单链表中最后一个数据元素的next指针指向第一个元素循环链表拥有单链表的所有操作创建链表销毁链表获取链表长度清空链表获取第pos个元素操作插入元素到位置pos删除位置pos处的元素游标的定义在循环链表中可以定义一个“当前”指针,这个指针通常称为游标,可以通过这个游标(slider)来原创 2017-08-26 11:44:27 · 418 阅读 · 0 评论