排序map、pq、stack。固定 递归 贪心 开关 二分 滑动窗口（固递贪开二滑）

摘要： ［抄题］： 给一个二维的矩阵，包含 'X' 和 'O', 找到所有被 'X' 围绕的区域，并用 'X' 填充满。 样例 给出二维矩阵： X X X X X O O X X X O X X O X X 把被 'X' 围绕的区域填充之后变为： X X X X X X X X X X X X X O X 阅读全文

摘要： 原文出处：Java 中关于String的空对象(null) ,空值(empty)，空格 定义 空对象： String s = null; 空对象是指定义一个对象s，但是没有给该对象分配空间，即没有实例化该对象，因此，空对象在调用所有对象方法时候都会抛出异常，如s.length(), s.isEmpt 阅读全文

摘要： ［抄题］： 给定二叉树，返回其节点值的垂直遍历顺序。 (即逐列从上到下)。如果两个节点在同一行和同一列中，则顺序应 从左到右。 给定一个二叉树 {3,9,20,#,#,15,7} 返回垂直遍历顺序：[[9],[3,15],[20],[7]] 给定一个二叉树 {3,9,20,#,#,15,7} 返回垂 阅读全文

摘要： ［抄题］： 给定一个二叉树，像这样收集树节点：收集并移除所有叶子，重复，直到树为空。 给出一个二叉树： 返回 [[4, 5, 3], [2], [1]]. [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 相同高度的叶子节点在相同高度摘下来 ［输入量］：空： 正常情况：特大： 阅读全文

摘要： ［抄题］： 给定一个二叉树，其中所有右节点要么是具有兄弟节点的叶节点(有一个共享相同父节点的左节点)或空白，将其倒置并将其转换为树，其中原来的右节点变为左叶子节点。返回新的根节点。 您在真实的面试中是否遇到过这个题？ Yes 给定一个二叉树，其中所有右节点要么是具有兄弟节点的叶节点(有一个共享相同父 阅读全文

摘要： ［抄题］： 给定二叉搜索树(BST)，将其转换为更大的树，使原始BST上每个节点的值都更改为在原始树中大于等于该节点值的节点值之和(包括该节点)。 Given a binary search Tree `{5,2,13}｀: Return the root of new tree [暴力解法]： 时 阅读全文

摘要： ［抄题］： 一个单词的缩写根据以下的形式。下面是一些缩写的例子 假设你有一个字典和给你一个单词，判断这个单词的缩写在字典中是否是唯一的。当字典中的其他单词的缩写均与它不同的时候， 这个单词的缩写是唯一的. [暴力解法]： 1把缩写全部存一遍，再一个个搜索是否为重复，不重复unique 时间分析： 空 阅读全文

摘要： ［抄题］： 给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。 给出字符串 s = "lintcode"，返回 0。给出字符串 s = "lovelintcode"，返回 2。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 阅读全文

摘要： ［抄题］： 给定一个字符串 s 和一个 非空字符串 p ，找到在 s 中所有关于 p 的字谜的起始索引。字符串仅由小写英文字母组成，字符串 s 和 p 的长度不得大于 40,000。输出顺序无关紧要. 样例 给出字符串 s = "cbaebabacd" p = "abc"返回 [0, 6] 子串起始 阅读全文

摘要： ［抄题］： 给出若干闭合区间，合并所有重叠的部分。 给出的区间列表 => 合并后的区间列表： [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 区间类问题，先把起点排序才能具有逐个合并的能力和性质 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合 阅读全文