Leetcode总结
sun_005
这个作者很懒,什么都没留下…
展开
-
【刷题总结】数据结构之并查集,Trie
这两种类型的数据结构有着特定的使用场景,是需要能够熟练使用的。Trie树trie树又名前缀树,主要任务就是在一个集合里找到所有特定前缀的单词。一般支持两个操作:1. 插入 2. 查询直接贴一下自己在hiho上完成的代码吧。#include <iostream>#include <algorithm>#include <vector>#...原创 2020-04-23 10:49:02 · 134 阅读 · 0 评论 -
【刷题总结】树专场(2- 遍历相关拓展题型)
其实树的很多题,都是遍历的套路,先处理左子树,右子树还是先处理根节点引出不同种类的遍历类型。层序遍历也存在着一些套路,我目前接触过的层序遍历的套路都只是一个类型,所以暂时按下不表,只讨论后序,前序,中序遍历。236. 二叉树最近公共祖先 medium给定一棵二叉树以及这棵树上的两个节点 o1和o2,请找到 o1和o2的最近公共祖先节点。输入描述:第一行输入...原创 2020-04-21 15:33:25 · 141 阅读 · 0 评论 -
【刷题总结】树专场(1-四种遍历)
第一次头条面试的时候就遇到树的问题了。之后,树类型题就变成了我的一个执念。树的问题面试很容易考到,因为其特殊的结构,使得各种思想在其中应用的淋漓尽致。究其根本,其实树的问题大都逃不出树的四种遍历:前序遍历,中序遍历,后序遍历与层序遍历思想。前三种遍历指明了树的本质——递归,层序遍历则是BFS的核心思想。(还是因为执念,所以我选的题都是牛客网上的例题。在读入数据时,使用tree[N]...原创 2020-04-21 12:25:23 · 143 阅读 · 0 评论 -
【刷题总结】 单调栈和单调队列
单调栈作用:查找每个数的左侧第一个比它小或者比它大的数。单调递减栈:查找数的左侧第一个比它大的数单调递增栈:查找数的右侧第一个比它小的数84.柱状图中最大矩形 hard给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 ...原创 2020-04-21 11:41:37 · 245 阅读 · 0 评论 -
【刷题总结】滑动窗口相关
3. 无重复字符的最长子串 中等给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。//保证滑动窗口内的子串满足要求for(int i = 0, j = 0; i < ns; i++) { m[s[i]]++; while(m[s[j]...原创 2020-04-21 09:15:50 · 212 阅读 · 0 评论