JIANGSAS的博客

C++定义：Python定义：Java定义：二、二叉树遍历二叉树主要有两种遍历方式：递归三要素，以前序遍历为例：确定递归函数的参数和返回值：确定终止条件：确定单层递归的逻辑：结合上述三步，二叉树的前序遍历如下：2.2 迭代遍历2.2.1 迭代前序遍历自然使用栈来解决迭代遍历；前序遍历的顺序是：父结点、左孩子、右孩子；那么使用栈来解决，先将父结点入栈，剩余入栈顺序就是右孩子、左孩子；迭代实例：

【代码】【Leetcode】347. 前 K 个高频元素。

单调队列就是，在本题中使用单调队列存储当前窗口内单调递减的元素，队头是窗口内元素的最大值，队尾是窗口内的尾元素。如何实现这样一个单调递增的队列呢？对于pop操作，就是当传入元素值大于或者等于队首元素的时候，将队首元素抛出，否则不进行任何操作；对于push操作，当要被push进队列的元素大于队尾的元素时，就将队尾的元素弹出，直到push的元素小于等于队尾的元素；对于front操作：返回队首元素，即窗口内最大的元素。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1。示例1：输入：haystack = “sadbutsad”, needle = “sad”输出：0解释：“sad” 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ，所以返回 0。

使用set集合先去重，然后再进行比较，求出交集。

使用哈希表来解决，数组就是一个简单的哈希表。先初始化一个全为零长度为26的record数组用来存储第一个字符串中各字符出现的次数，而后再对应位置上减去第二个字符串中各字符出现的次数，如果最后record中元素全部为0，则返回True，否则返回False。