【数据结构】队列的使用|模拟实现|循环队列|双端队列|面试题
一、 队列(Queue)1.1 概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾（Tail/Rear） 出队列：进行删除操作的一端称为队头（Head/Front）队列和栈的区别：队列是先进先出（队尾进，队头出），栈是先进后出1.2 队列的使用在Java中，Queue是....
【数据结构】盘点那些经典的 [哈希面试题]【哈希切割】【位图应用】【布隆过滤器】（10）
一.哈希切割哈希切分的基本概念： 是将一个大文件，利用哈希的原理， 将其分为若干个小文件。【1】给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址？根据 哈希切分的原理：相同的ip一定会进入同一个小文件中，用 map 统计每个小文件中相同ip出现的次数二.位图应用【1】给定100亿个整数，设计算法找到只出现一次的整数？分析：我们可以用两个位图来....
![【数据结构】盘点那些经典的 [哈希面试题]【哈希切割】【位图应用】【布隆过滤器】（10）](https://ucc.alicdn.com/pic/developer-ecology/now2hhzjs27d2_68f25298b47b40ddace5124814e2ff3d.png)
【Java程序员面试专栏 数据结构篇】五 高频面试算法题：二叉树
一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是二叉树相关汇总的高频题目遍历二叉树遍历二叉树，分为递归和迭代两种方式，递归类似于DFS，迭代类似于BFS，【算法训练-二叉树 一】【遍历二叉树】前序遍历、中序遍历、后续遍历、层序遍历、锯齿形层序遍历、二叉树右视图【EASY】二叉树的前序遍历LeetCode地址，按照根左右的顺序进行递归，关键词：DFS深度优....
【Java程序员面试专栏 数据结构篇】二 高频面试算法题：链表
一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目题目题干直接给出对应博客链接，这里只给出简单思路、代码实现、复杂度分析以下是关于反转链表和K个一组反转链表的解题思路、时间复杂度和空间复杂度的表格：<题目关键字解题思路时间空间反转链表跟随双指针逐个操作指针朝向O(n)O(1)区间反转链表跟随双指针&虚拟头节点1-双指针m步到达反....
2.数据结构面试题--消失的数字
面试题:消失的数字数组nums包含从0到n的所有整数,但是其中缺了一个,请编写代码找出那个缺失的整数,你有办法O(N)时间内完成吗?方法1.排序:依次查找如果下一个数不是上一个数+1,那么上一个数字+1就是消失的数字冒泡排序的话时间复杂度是O(n^2)qsort排序的话是O(NlogN)需要用一个循环来判断如果下一个数不是上一个数+1,那么上一个数字+1就是消失的数字,准确地来说时间复杂度是O(....
【数据结构】链表面试题
1. 移除链表元素题目描述思路：定义一个指针cur遍历整个链表，一个tail指针，cur遍历整个链表,如果cur->val!=val,就把tail的next存放cur指针指向的地址，这样下来，可以将链表中的!=val数据连接起来，tail指针作用就是起到连接作用，注意刚开始的时候如果第一个数据！=val,首先得将head,tail移动到cur指向的头结点上，为什么13行要将head=NUL....
解密算法与数据结构面试：程序员如何应对挑战
博主猫头虎 带您 Go to New World.✨ 博客首页——猫头虎的博客《面试题大全专栏》 文章图文并茂生动形象简单易学！欢迎大家来踩踩~ 《IDEA开发秘籍专栏》学会IDEA常用操作，工作效率翻倍~ 《100天精通Golang(基础入门篇）》学会Golang语言，畅玩云原生，走遍大小厂~ 希望本文能够给您带来一定的帮助文章粗浅，敬请批评指正！解密算法与数据结构面试：程序员如何应对挑战摘.....
【数据结构】 二叉树面试题讲解-＞叁
引言二叉树的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于二叉树的应用题目，马上要进行秋招了。希望对你们有帮助 _根据二叉树创建字符串题目描述：给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。空节点使用一对空括号对 “()” 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括....
【数据结构】 二叉树面试题讲解-＞贰
引言二叉树的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于二叉树的应用题目，马上要进行秋招了。希望对你们有帮助 _二叉树遍历题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历....
【数据结构】 二叉树面试题讲解-＞壹I（二）
平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例：示例一示例二示例三思路解析：思路一自顶向下，具体做法类似于二叉树的前序遍历，即对于当前遍历到的节点，首先计算左右子树的高度，如果左右子树的高度差是否不超过 111，再分别递归地遍历左右子节点，并判断左子树和右子树是否平衡。这....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注