摘要： 题目： 表：Employee 编写一个SQL查询来查找收入比经理高的员工。 以 任意顺序 返回结果表。 查询结果格式如下所示。 示例 1: 解题思路： 一、【子查询】 先通过子查询找到当前员工的经理的工资，再将员工的工资与子查询中找到的经理的工资进行比较。 MySQL语句为： 1 # Write y 阅读全文

摘要： 参考： 1. liweiwei1419老师的题解 2.代码随想录 3.labuladong 【二分查找】 定义： 二分查找也称折半查找（Binary Search），是一种在有序数组中查找某一特定元素的搜索算法。我们可以从定义可知，运用二分搜索的前提是数组必须是有序的，这里需要注意的是，我们的输入不 阅读全文

摘要： 题目： 表: Person 表: Address 编写一个SQL查询来报告 Person 表中每个人的姓、名、城市和州。如果 personId 的地址不在 Address 表中，则报告为空 null 。 以 任意顺序 返回结果表。 查询结果格式如下所示。 示例 1: 输入以下两个表，然后进行输出 解 阅读全文

摘要： Knuth-Morris-Pratt子字符串查找算法 这个算法还是在之前课程学习严蔚敏老师的《数据结构》这本书见过的，后续做题看到这个解法，又不知道原理了，这里记录一下自己理解的部分，如果有不对的地方，欢迎各位老师批评指正！ 1.作用 KMP算法的主要使用在字符串的匹配上，即在一个已知字符串中查找子 阅读全文

摘要： 题目： 给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。 区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。 返回一个由每个区间 i 的 右侧区 阅读全文

摘要： 题目： 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 示例 1: 输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2 阅读全文

摘要： 题目： 给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。 你必须找到一个内存复杂度优于 O(n2) 的解决方案。 示例 1： 输入：matrix = [[1,5,9],[1 阅读全文

摘要： 题目： 给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。 请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。 军人 阅读全文

摘要： 题目: 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（ 阅读全文

摘要： 题目： 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 1 阅读全文