louistang0524

摘要： 题目描述 回忆一下之前做过的两数之和，用的是哈希表存储已经遍历过的元素。但是本题要求返回值中不能有重复元素，因此需要去重，强行用哈希表的话，去重操作会很复杂。 我们可以通过哪些方法来保证返回的数组中不包含重复的三元组？ 先将整个数组进行排序，可以保证答案数组中有\((a,b,c)\)（其中\(a \ 阅读全文

摘要： 题目描述 首先记录一下题目的解法。使用双指针记录容器的边界，从边界最大的容器开始，i位于最左侧，j位于最右侧。每次向中间移动高度较小的那个指针，并使用一个变量res记录容器最大的容积（即最终的答案）。 // C++ class Solution { public: int maxArea(vecto 阅读全文

摘要： 题目描述 要求出两个数组的中位数，第一想法当然是将这两个数组进行归并排序，然后直接得到排序后长数组的中位数。由于本题的两个数组都是排序后的数组，因此省去了排序的步骤。这种方法的时间复杂度为\(O(m+n)\)，空间复杂度由于要存储排序后的长数组，所以也是\(O(m+n)\)。 有没有相对更简单的方法 阅读全文

摘要： 题目描述 考虑回文字符串的特点，从左往右和从右往左读都是一样的，就是说字符串成了“轴对称”。要求一字符串的最长回文子串，我们可以遍历每个字符，求以该字符为轴对称中心的最长对称子串（或者以该字符和下一个字符为中间两个字符的对称子串），在所有这样的子串中长度最长的那个就是我们要找的答案。从回文字符串的对 阅读全文

摘要： 题目描述 本题我最开始的想法就是使用双指针与滑动窗口，滑动过程中维护一个集合，集合内保存滑动窗口内部的所有字符，右边的指针每指向一个新的元素，就判断该元素（字符）是否在集合内，如果已经存在，就说明此时将要出现重复字符，以及无重复字符的子串已经达到了最长的长度，之后我们需要移动左边的指针，直到集合内不 阅读全文

摘要： 题目描述 题目手下留情给出的链表使用逆序表示加数，因此我们可以从链表头开始逐位相加。我总结了一下有几点需要注意： 显然加法需要注意进位，此外需要格外注意的是最后一位没有加数时，还需要考虑进位是否被置位，如果最后的进位为1，我们还需要创建一个新的节点。 当其中一个链表走完，需要注意要把另一个链表余下的 阅读全文

摘要： 题目描述 显然，最简单和直接的想法是使用暴力枚举：使用双重循环枚举符合条件的下标对并返回。这种方法的时间复杂度是平方级别\(O(N^2)\)。 对于每个确定的数x，我们需要找到target - x对应的下标，暴力枚举方法使用的是直接遍历，这个操作的复杂度是线性的，而如果我们使用哈希表将元素及其下标进 阅读全文

摘要： 在对SQL语句进行优化前，需要对执行进行性能分析，然后需要了解索引的一些使用和设计原则。 阅读全文

摘要： 数据库的索引可以简单的分为四类： 主键索引。针对表的主键所创建的索引，这种索引是默认自动创建的，而且只能有一个。 唯一索引。避免表中某列的值重复，可以有多个唯一索引，在为某字段限定唯一约束时，会自动创建一个唯一索引。 常规索引。一般的用于快速定位检索数据的索引，可以有多个。 全文索引。查找的是文本中 阅读全文

摘要： 建立索引的优点在于：能够提高某列数据的检索效率，不需要进行顺序扫描。同时，缺点在于：索引结构需要单独维护，占据磁盘/内存空间，而且降低了增删改的效率。 索引结构可以使用什么数据结构来实现？ 二叉树。有序，但是存在缺点：顺序插入时会退化成单向链表，查询性能大大降低，数据量大时，树会很深，检索速度变慢。 阅读全文