
leetcode
吴成伟
算法题解、个人感悟
展开
-
leetcode 181超过经理收入的员工
超过经理收入的员工 Employee 表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id,此外还有一列对应员工的经理的 Id。 +----+-------+--------+-----------+ | Id | Name | Salary | ManagerId | +----+-------+--------+-----------+ | 1 | Joe | 70000 | 3 | | 2 | Henry | 80000 | 4 | | 3 |原创 2020-11-18 20:05:45 · 164 阅读 · 0 评论 -
leetcode 178分数排名
分数排名 编写一个 SQL 查询来实现分数排名。 如果两个分数相同,则两个分数排名(Rank)相同。请注意,平分后的下一个名次应该是下一个连续的整数值。换句话说,名次之间不应该有“间隔”。 +----+-------+ | Id | Score | +----+-------+ | 1 | 3.50 | | 2 | 3.65 | | 3 | 4.00 | | 4 | 3.85 | | 5 | 4.00 | | 6 | 3.65 | +----+-------+ 例如,根据上述给定的原创 2020-11-17 20:25:33 · 246 阅读 · 0 评论 -
leetcode 177第N高的薪水
、查询第二高的薪水 --> 需要用到order by关键字排序,然后取第二个 2、薪水可能有重复的 --> 需要去个重复数据 3、取指定位置的数据 --> 需要用到limit关键字 4、如果没有第二高数据,则返回null --> 需要用到ifnull关键字原创 2020-11-11 21:01:33 · 148 阅读 · 1 评论 -
leetcode 6 Z 字形变换
Z 字形变换 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string s, int numRows); 示例 1原创 2020-11-10 21:00:06 · 181 阅读 · 0 评论 -
leetcode 1641统计字典序字符串的数目
统计字典序元音字符串的数目 给你一个整数 n,请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 字符串 s 按 字典序排列 需要满足:对于所有有效的 i,s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。 示例 1: 输入:n = 1 输出:5 解释:仅由元音组成的 5 个字典序字符串为 [“a”,“e”,“i”,“o”,“u”] 示例 2: 输入:n = 2 输出:15 解释:仅由元音组成的 15 个字典序字符串为 [“aa.原创 2020-11-03 20:15:08 · 199 阅读 · 0 评论 -
leetcode 5554能否连接形成数组
能否连接形成数组 你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。 示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例 2: 输入:arr = [15,88],原创 2020-11-02 20:24:15 · 145 阅读 · 0 评论 -
leetcode 5. 最长回文子串
最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 示例3: 输入: “abcd” 输出: “a” 示例4: 输入: “aaaaaa” 输出: “aaaaaa” 蛮力法 分别用 star 和 end 去模拟,所有可能的回文子串,找到其中最大的回文子串长度 class Solution { public原创 2020-10-27 22:23:41 · 225 阅读 · 1 评论 -
leetcode 无重复字符的最长子串
无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子原创 2020-10-26 19:47:03 · 76 阅读 · 0 评论