数据结构
文章平均质量分 87
java部分数据结构学习阶段练习
阿拉蕾wjh
学无止境,循序渐进
展开
-
Map与Set面试题(高频)
目录1.只出现一次的数字1.1题目描述1.2思考过程1.3代码2. 复制带随机指针的链表2.1题目描述2.2思考过程2.3代码3.宝石与石头3.1题目描述3.2思考过程3.3代码4.旧键盘打字4.1题目描述4.2思考过程4.3代码5.前K个高频单词5.1题目描述5.2思考过程5.3代码1.只出现一次的数字OJ:oj链接1.1题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出...原创 2022-04-03 21:10:20 · 1954 阅读 · 12 评论 -
二叉树面试题(高频)
目录1. 检查两颗树是否相同1.1题目描述1.2思考过程1.3代码2. 另一颗树的子树2.1题目描述2.2思考过程2.3代码3. 二叉树最大深度3.1题目描述3.2思考过程3.3代码4. 判断一颗二叉树是否是平衡二叉树4.1题目描述4.2思考过程4.3代码5. 对称二叉树5.1题目描述5.2思考过程5.3代码6.二叉树的分层遍历6.1题目描述6.2思考过程6.3代码7.二叉树的构建及遍历7.1题目...原创 2022-03-22 11:30:50 · 2800 阅读 · 6 评论 -
队列面试题(高频)
目录1. 用队列实现栈1.1题目描述1.2分析过程1.3代码2. 用栈实现队列2.1题目描述2.2思考过程2.3代码3. 实现一个最小栈3.1题目描述3.2思考过程3.3代码1. 用队列实现栈OJ链接1.1题目描述请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int x) 将元素 x 压入栈顶。 int po原创 2022-03-21 11:09:48 · 1047 阅读 · 16 评论 -
栈的应用场景(高频面试题)
栈高频面试题原创 2022-03-18 11:35:43 · 2541 阅读 · 9 评论 -
链表面试题2(高频)
链表作为数据结构的重要知识点,通常作为大厂们笔试面试题,这里我写了两篇博客来解决,一共10道题,此篇为后五道题。上篇博客:前五道题目录1. 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 。2.链表的回文结构。3.输入两个链表,找出它们的第一个公共结点。4.给定一个链表,判断链表中是否有环。思路:5.给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 NU1. 编写代码,以给定值x为基准将链表分割成两部分,所有小.原创 2022-03-16 09:31:13 · 450 阅读 · 8 评论 -
链表面试题1(高频)
链表作为数据结构的重要知识点,通常作为大厂们笔试面试题,这里我写了两篇博客来解决,一共10道题,此篇为前五道题。目录1. 删除链表中等于给定值 val 的所有节点。2. 反转一个单链表。3.给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。4. 输入一个链表,输出该链表中倒数第k个结点。5. 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。1. 删除链表中等于给定值 val原创 2022-03-16 04:00:19 · 435 阅读 · 6 评论 -
Iterable、Collection、List 的常见方法签名以及含义
目录1.Iterable1.1iterator()1.2forEach(Consumer action)1.3spliterator()2.Collection2.1int size();2.2boolean isEmpty();2.3boolean contains(Object o)2.4Object[] toArray()、T[] toArray(T[] a)2.5boolean add(E e)2.6boolean addAll(Collectio.原创 2022-03-13 00:26:03 · 344 阅读 · 0 评论 -
杨辉三角.java
杨辉三角杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合 。代码public static List<List<Integer>> generate(int numRows) { ...原创 2022-03-13 00:04:36 · 147 阅读 · 0 评论