Catherinemin的博客

给定一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。123计算从根节点到叶节点生成的。是指没有子节点的节点。

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。[0, 104]

给定一个二叉树root，树的每个节点的值要么是0，要么是1。请剪除该二叉树中所有节点的值为0的子树。节点node的子树为node本身，以及所有node的后代。[1,200]01。

给定一个二叉树的root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

给定一棵二叉树的根节点root，请找出该二叉树中每一层的最大值。

给定一棵二叉树的根节点root，请找出该二叉树中每一层的最大值。

完全二叉树是每一层（除最后一层外）都是完全填充（即，节点数达到最大，第n层有2n-1个节点）的，并且所有的节点都尽可能地集中在左侧。设计一个用完全二叉树初始化的数据结构rootTreeNodev110001000005000。

写一个类来计算特定时间范围内最近的请求。请实现tt3000每次对ping的调用都使用比之前更大的t值。

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现sizenextsize例如当滑动窗口的大小为3时，第一次调用next函数往滑动窗口里添加整数1，此时窗口里只有一个数字1，因此返回平均值1。再次调用next函数添加整数10，此时窗口里有两个数字1和10，因此返回平均值1.5。第三次调用next函数添加数字3，此时有三个数字1、10、3，因此返回平均值4.66667。

给定一个由0和1组成的矩阵matrix，找出只包含1的最大矩形，并返回其面积。**注意：**此题matrix输入格式为一维01字符串数组。'0''1'

给定非负整数数组heights，数组中的数字用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。

给定一个整数数组asteroids，表示在同一行的小行星。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。找出碰撞后剩下的所有小行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。

请根据每日气温列表，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。

有效的算符包括。每个运算对象可以是整数，也可以是另一个逆波兰表达式。"+""-""*""/"逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。

给定一个24小时制（小时:分钟）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。

某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典序排列时，返回true；否则，返回false。

给定一个字符串数组strs，将组合在一起。可以按任意顺序返回结果列表。**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。

给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。*s**t*，则称*s*和*t*互为变位词（字母异位词）。t。

运用所掌握的数据结构，设计和实现一个。实现LRUCachecapacitykey-12 * 105getput。

设计一个支持在平均时间复杂度valtruefalsevaltruefalsegetRandom2 * 105insertremovegetRandomgetRandom。

给定中的一个点，写一个函数向这个列表中插入一个新元素insertVal，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置，可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。如果列表为空（给定的节点是null），需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。

多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给定位于列表第一级的头节点，请扁平化列表，即将这样的多级双向链表展平成普通的双向链表，使所有结点出现在单级双链表中。如何表示测试用例中的多级链表？以为了将每一级都序列化到一起，我们需要每一级中添加值为 null 的元素，以表示没有节点连接到上一级的上级节点。合并所有序列化结果，并去除末尾的 null。

给定一个链表的head**，**请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

给定一个单链表L的头节点head，单链表L不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

给定两个l1和l2来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。可以假设除了数字 0 之外，这两个数字都不会以零开头。

给定单链表的头节点head，请反转链表，并返回反转后的链表的头节点。

给定两个单链表的头节点headA和headB，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交**：**题目数据整个链式结构中不存在环。，函数返回结果后，链表必须。

给定一个链表，返回链表开始入环的第一个节点。从链表的头节点开始沿着next指针进入环的第一个节点为环的入口节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。如果pos是-1，则在该链表中没有环。pos**说明：**不允许修改给定的链表。[0, 104]-1。

给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

给定一个字符串s，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。

给定一个非空字符串s，请判断如果从字符串中删除一个字符能否得到一个回文字符串。

给定一个字符串s，验证s是否是，只考虑字母和数字字符，可以忽略字母的大小写。本题中，将空字符串定义为有效的。s。

给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串""。如果s中存在多个符合条件的子字符串，返回任意一个。对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。t**进阶：**你能设计一个在o(n)时间内解决此问题的算法吗？

给定一个字符串s，请你找出其中不含有重复字符的的长度。

给定两个字符串s和p，找到s中所有p的的子串，返回这些子串的起始索引。不考虑答案输出的顺序。指字母相同，但排列不同的字符串。p。

给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的某个变位词。换句话说，第一个字符串的排列之一是第二个字符串的。s2。

给定一个二维矩阵matrix实现NumMatrixmatrix104sumRegion。

给你一个整数数组nums，请计算数组的。数组是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回的那一个。如果数组不存在中心下标，返回-1。

*分析：**两个循环，第一个循环是子数组的开始位置，第二个循环是子数组的结束位置。根据条件记录最大的子数组长度。如果前i项和前j项的数组的和相同为m，则下标[i+1,j]这个子数组的和为0，也就是我们要找的子数组，这个长度为。的最长连续子数组，并返回该子数组的长度。如果把所有的0替换成-1,其实就是找到。leetcode通过不了。的和为0，就可以了。

给定一个整数数组和一个整数k**，**请找到该数组中和为k的连续子数组的个数。