_莫相逢

摘要： 题目： 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1， 阅读全文

摘要： 题目： 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 示例 2: 解题 阅读全文

摘要： 题目： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 示例 1: 示例 2: 解题思路： 虽然题目没 阅读全文

摘要： 题目： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必 阅读全文

摘要： 题目： 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回  阅读全文

摘要： 题目： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解题思路： 1. 为了去重，首先要对原数组排序，在遍历的时候存在 num[i] == nu 阅读全文

摘要： 为什么说B+树比B树更适合数据库索引 1、B+树的内部节点没有指向关键字具体信息的指针，相对B数内部节点小，但其可指向一大块关键词，一次性预读入内存的关键字数很多，相对IO读写次数就降低了。2、B+树从根到叶子节点的路径长度都相同，这样查询效率更加稳定。3、B树在提高了IO性能的同时，并没有解决元素 阅读全文

摘要： 题目： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 解题思路： 与上一题相比，这题多了一个无重复条件。那即在上一题的基础上加上去重处理即可。 去重办法： 首先，为了判别存在重复的数字，我们可以让重复的数字紧靠在一起，这样就可以用 if(nums[i] == nums[i-1]) 阅读全文

摘要： 题目： 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 解题思路： 递归求解，难点在于输出一个排列后怎么回溯。记录当前序列的长度lever，当lever和nums长度相等时，即为一个排序out。使用visited数字来标识某点是否被访问过。以上的lever,out,visited都需要 阅读全文

摘要： 题目： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 解题思路： 层次遍历。每次记录每一层的最右边的那个节点，并输出。这里介绍一个非常好用的模板，这个板子可以用来求高度、某一层节点的个数、树的最大宽度等。 代码： 阅读全文