
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 · 185 阅读 · 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 · 252 阅读 · 0 评论 -
leetcode 177第N高的薪水
、查询第二高的薪水 --> 需要用到order by关键字排序,然后取第二个2、薪水可能有重复的 --> 需要去个重复数据3、取指定位置的数据 --> 需要用到limit关键字4、如果没有第二高数据,则返回null --> 需要用到ifnull关键字原创 2020-11-11 21:01:33 · 156 阅读 · 1 评论 -
leetcode 6 Z 字形变换
Z 字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1原创 2020-11-10 21:00:06 · 192 阅读 · 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 · 211 阅读 · 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 · 155 阅读 · 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 · 230 阅读 · 1 评论 -
leetcode 无重复字符的最长子串
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子原创 2020-10-26 19:47:03 · 80 阅读 · 0 评论