qq_34813645的博客

这两种类型的数据结构有着特定的使用场景，是需要能够熟练使用的。 Trie树 trie树又名前缀树，主要任务就是在一个集合里找到所有特定前缀的单词。 一般支持两个操作：1. 插入 2. 查询 直接贴一下自己在hiho上完成的代码吧。 #include <iostream> #include <algorithm> #include <vector> #...

其实树的很多题，都是遍历的套路，先处理左子树，右子树还是先处理根节点引出不同种类的遍历类型。 层序遍历也存在着一些套路，我目前接触过的层序遍历的套路都只是一个类型，所以暂时按下不表，只讨论后序，前序，中序遍历。 236. 二叉树最近公共祖先 medium 给定一棵二叉树以及这棵树上的两个节点 o1和o2，请找到 o1和o2的最近公共祖先节点。 输入描述: 第一行输入...

第一次头条面试的时候就遇到树的问题了。之后，树类型题就变成了我的一个执念。 树的问题面试很容易考到，因为其特殊的结构，使得各种思想在其中应用的淋漓尽致。 究其根本，其实树的问题大都逃不出树的四种遍历：前序遍历，中序遍历，后序遍历与层序遍历思想。 前三种遍历指明了树的本质——递归，层序遍历则是BFS的核心思想。 （还是因为执念，所以我选的题都是牛客网上的例题。在读入数据时，使用tree[N]...

单调栈 作用：查找每个数的左侧第一个比它小或者比它大的数。 单调递减栈：查找数的左侧第一个比它大的数 单调递增栈：查找数的右侧第一个比它小的数 84.柱状图中最大矩形 hard 给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 ...

3. 无重复字符的最长子串 中等 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 //保证滑动窗口内的子串满足要求 for(int i = 0, j = 0; i < ns; i++) { m[s[i]]++; while(m[s[j]...