【LeetCode系列】基本数据结构专题

最新推荐文章于 2024-05-14 15:42:37 发布
最新推荐文章于 2024-05-14 15:42:37 发布
阅读量1.2k 收藏 4
点赞数 1
分类专栏： LeetCode经典题目讲解 文章标签： 哈希表 并查集 堆 平衡树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_36417014/article/details/102987336
版权
本文是LeetCode系列的基本数据结构专题，涵盖了哈希表、并查集、堆和平衡树等数据结构在解决实际问题中的应用，包括两数之和、重复DNA序列、设计哈希映射、寻找重复的子树等经典问题的分析和代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【LeetCode刷题——数据结构篇】
superplumblossm的博客
01-13 1860
2022寒假LeetCode刷题——Task01：链表 简介：本人大一学过C++，此后几年间几乎没有使用过，可以称得上是小白了。所以此次刷题会是比较困难的过程，同时也是通过这次的组队学习捡拾起以前的知识，更重要是扩充和巩固。所以这篇blog篇幅可能较长且也有基础型知识的回顾，也是我在做题过程中一步步完成的记录。 一、数组基础题目 （题号：0189）旋转数组 题目：给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 首先要弄清楚的点： vector和array的区别 双指针法 ...
数据结构Leetcode（一）
wm_mmmmm的博客
12-14 682
线性结构：线性表 （数组、链表、 栈、队列、 哈希表） 树形结构：二叉树（AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集） 图形结构：邻接矩阵、邻接表 1.线性表 线性表是具有 n 个相同类型元素的有限序列（ n ≥ 0 ） 1.1.数组 数组是一种顺序存储的线性表，所有元素的内存地址是连续的（new向堆空间申请一段存储空间） int array[]=new int[] {11,22,33} ...
LeetCode - 数据结构
weixin_39505091的博客
05-10 1000
文章目录一. 数组 一. 数组 列题 448，找到所有数组中消失的数字。给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 可以直接用 hash; 这种确定数值范围的题可以考虑用数值作为数组下标是否有用。这道题没有使用额外空间，在原数组上做的修改，稍微会绕一点。 public List<Integer> findDisappearedNumbers(int[]
leetcode 之 数据结构与算法
最新发布
qq_44407313的博客
05-14 1022
节点ListNode:定义节点，值，指针。
LeetCode. 基本数据结构
m0_56077202的博客
07-26 470
LeetCode 基本数据结构一些题
LeetCode-数据结构(一)
Enternalwiser的博客
03-13 1287
LeetCode数据结构专题，第一天、第二天
Swift算法实践：通过LeetCode专题攻克数据结构与算法
资源摘要信息:"LeetCode-Swift-Track是一个以Swift语言为主的编程学习项目，重点是通过解决LeetCode上的算法题来掌握数据结构和算法的知识。该资源涉及数组、哈希表等多种数据结构，并将理论知识应用于实际编程中，...
leetCode算法专题：字符串构造与数据结构解析
链表是一种线性数据结构，由一系列节点组成，每个节点包含数据部分和指向下一个节点的引用。链表的优势在于高效的动态内存管理，但其缺点是访问元素的时间复杂度较高。 ### 递归 递归是一种通过函数自我调用解决...
链表专题：数据结构复习与LeetCode实战准备
链表是数据结构中的一种基本类型，它是物理内存上非连续存储的线性表，由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针部分。链表以其动态分配的特性，在插入和删除操作上相较于数组具有优势。 链表...
掌握数据结构：LeetCode题库深度解析
资源摘要信息:"LeetCode题库中的数据结构专题包含了大量与数据结构相关的编程题目，适合程序员进行技能提升和面试准备。LeetCode是一个著名的在线编程平台，提供了一个包含各类算法和数据结构问题的题库，支持多种...
【LeetCode】基本数据结构
ysq96的博客
06-27 490
注意： 和大雪菜刷题https://www.bilibili.com/video/BV1T441167eG 1. 两数之和 思路： 利用哈希表存储每个数字的下标。 遍历数组的同时，检查哈希表里target-nums[i]是否存在，存在则返回答案 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashtable = {} for index, n
LeetCode刷题必知的数据结构
happylls666的博客
12-18 2174
刷题数据结构小结
LeetCode 数据结构基础（一）
weixin_51601437的博客
08-09 467
LeetCode 数据结构基础（一）一、只出现一次的数字二、多数元素三、三数之和 一、只出现一次的数字 leetcode 136 只出现一次的数字 遍历一遍数组利用异或的特性来实现（相同为0，相异为1 ） 例如[4,1,2,1,2] 4和1异或为5 5和2异或为7 7和1异或为6 6和2异或为4 这样就能找出唯一的数字了 public int singleNumber(int[] nums) { int res=0; for(int i=0;i<nums.le
leetcode第2题python版两数相加
前端帅小伙
03-21 497
""" 2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能 存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 """ # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val
LeetCode-数据结构
strdhgthbbh的博客
06-10 1847
文章目录长见识的方法分类归纳整理栈堆排序思路动态规划贪心算法位运算树图递归并查集动态规划基础知识总结卡特兰数并查集 长见识的方法 前缀和+状态压缩=>1371.每个元音包含偶数次的最长子字符串 中心扩展法 => 5.最长回文子串 判断两个区间是否可以合并 => 57.插入区间 顺时针扫描矩阵=> 29. 顺时针打印矩阵 Boyer-Moore 投票算法 => 169. 多数元素 识别排序数组中两个交换元素 => 99. 恢复二叉搜索树 Morris 中序遍历 =>
【算法与数据结构】LeetCode介绍、简单排序算法、数组（笔记一）
晚安的博客
05-09 1006
最近博主学习了算法与数据结构的一些视频，在这个文章做一些笔记和心得，在学习时已经有C， C++的基础。文章附上了学习的代码，仅供大家参考。如果有问题，有错误欢迎大家留言。
数据结构和算法以及leetcode002 整理
hufanglei007的博客
01-30 476
第二章：栈和队列 今天要复习的内容是栈和队列，栈是一种常见的数据结构，栈的基本特征是先进后出，相当于大家一起排队走进死胡同。栈的实现可以是数组的形式，也可以是链表的形式，但是作为主要的数据结构C++中已经封装成了stack（因此作为主要的数据结构没有必要再去手动实现了），这里对C++中栈的主要成员函数进行总结；stack s{...};//通过列表初始化栈 s.empty();//判断栈是否为空
Leetcode-数据结构
qq_49723651的博客
03-29 857
Leetcode-数据结构 文章目录Leetcode-数据结构q146 LRU缓存 q146 LRU缓存 题目传送门 题解 该题需要使用hash表+双向链表来解决。 我们把最常使用的节点放在链表头，而把最不常使用的节点放在链表尾，这样每次缓存容量满的时候就去掉表尾，每次访问或者添加节点的时候就将这个节点放在表头。 另外为了方便操作，我们为双向链表的两端加入了head和tail哨兵节点。 缓存中还有一个hash表，我们把key作为hash表的key，而把链表的整个节点作为hash表的value。 pa
leetcode基本数据结构之链表刷题分析
ZHOUJIAN_TANK的博客
03-29 677
2、链表 2,1、解题技巧 利用快慢指针（有时候需要用到三个指针) 链表的翻转 寻找倒数第k个元素 寻找链表中中间元素 判断链表是否有环 构建一个虚假的链表头 两个排序链表，进行排序整合 将链表的奇偶数按原定顺序分离，生成前半部分为奇数，后半部分为偶数 2.2、如何训练该技巧 在纸上或者白班上画出节点之间的互相关系画出修改的方法 凭空想象是比较困难的 画在白班上，还能...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

烊萌

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值