【LeetCode】打卡
Asher117
大家好,我是Asher,热衷于研究数据分析、数据挖掘以及网络爬虫等。大家有问题的话,欢迎加我微信,一起学习-分享-成长,MyWechat:liu2536036458
展开
-
【LeetCode】打卡--SQL之175组合两个表
【LeetCode】打卡–SQL之175组合两个表题目:表1: Person±------------±--------+| 列名 | 类型 |±------------±--------+| PersonId | int || FirstName | varchar || LastName | varchar |±--------...原创 2019-03-20 09:54:08 · 264 阅读 · 0 评论 -
【LeetCode】打卡--SQL262. 行程和用户
【LeetCode】打卡–SQL262. 行程和用户题目Trips 表中存所有出租车的行程信息。每段行程有唯一键 Id,Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外键。Status 是枚举类型,枚举成员为 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_cl...原创 2019-03-29 09:07:32 · 200 阅读 · 0 评论 -
【LeetCode】打卡--SQL595. 大的国家
【LeetCode】打卡–SQL595. 大的国家题目这里有张 World 表+-----------------+------------+------------+--------------+---------------+| name | continent | area | population | gdp |...原创 2019-03-29 09:15:06 · 193 阅读 · 0 评论 -
【LeetCode】打卡--SQL596. 超过5名学生的课
【LeetCode】打卡–SQL596. 超过5名学生的课题目有一个courses 表 ,有: student (学生) 和 class (课程)。请列出所有超过或等于5名学生的课。例如,表:+---------+------------+| student | class |+---------+------------+| A | Math ...原创 2019-03-29 09:28:30 · 245 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法3. 无重复字符的最长子串
【LeetCode】打卡–算法3. 无重复字符的最长子串题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。...原创 2019-04-08 12:35:17 · 259 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法4. 寻找两个有序数组的中位数
【LeetCode】打卡–Python3算法4. 寻找两个有序数组的中位数题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1...原创 2019-04-08 14:12:32 · 344 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法5. 最长回文子串
【LeetCode】打卡–算法5. 最长回文子串题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"结果执行用时 : 8952 ms, 在Longest Palindromic ...原创 2019-04-08 14:36:52 · 277 阅读 · 0 评论 -
【LeetCode】打卡--SQL601. 体育馆的人流量
【LeetCode】打卡–SQL601. 体育馆的人流量题目X 市建了一个新的体育馆,每日人流量信息被记录在这三列信息中:序号 (id)、日期 (date)、 人流量 (people)。请编写一个查询语句,找出高峰期时段,要求连续三天及以上,并且每天人流量均不少于100。例如,表 stadium:+------+------------+-----------+| id ...原创 2019-03-29 11:36:31 · 331 阅读 · 0 评论 -
【LeetCode】打卡--SQL620. 有趣的电影
【LeetCode】打卡–SQL620. 有趣的电影题目某城市开了一家新的电影院,吸引了很多人过来看电影。该电影院特别注意用户体验,专门有个 LED显示板做电影推荐,上面公布着影评和相关电影描述。作为该电影院的信息部主管,您需要编写一个 SQL查询,找出所有影片描述为非 boring (不无聊) 的并且 id 为奇数 的影片,结果请按等级 rating...原创 2019-03-29 13:18:23 · 293 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法16. 最接近的三数之和
【LeetCode】打卡–Python3算法16. 最接近的三数之和题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], ...原创 2019-04-12 09:09:34 · 227 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法17. 电话号码的字母组合
【LeetCode】打卡–Python3算法17. 电话号码的字母组合题目给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面...原创 2019-04-12 09:50:52 · 248 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法18. 四数之和
【LeetCode】打卡–Python3算法18. 四数之和题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重...原创 2019-04-12 10:23:51 · 226 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法19. 删除链表的倒数第N个节点
【LeetCode】打卡–Python3算法19. 删除链表的倒数第N个节点题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶...原创 2019-04-12 11:22:40 · 260 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法20. 有效的括号
【LeetCode】打卡–Python3算法20. 有效的括号题目给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}...原创 2019-04-12 11:34:27 · 247 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法6. Z 字形变换
【LeetCode】打卡–Python3算法6. Z 字形变换题目将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如...原创 2019-04-09 10:15:11 · 321 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法7. 整数反转
【LeetCode】打卡–Python3算法7. 整数反转题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,&...原创 2019-04-09 10:27:49 · 195 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法8. 字符串转换整数 (atoi)
【LeetCode】打卡–Python3算法8. 字符串转换整数 (atoi)题目请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后...原创 2019-04-09 11:14:17 · 210 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法9. 回文数
【LeetCode】打卡–Python3算法9. 回文数题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: fals...原创 2019-04-09 15:32:40 · 187 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法15. 三数之和
【LeetCode】打卡–Python3算法15. 三数之和题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的...原创 2019-04-11 16:42:25 · 389 阅读 · 0 评论 -
【LeetCode】打卡--SQL627. 交换工资
【LeetCode】打卡–SQL627. 交换工资题目给定一个 salary 表,如下所示,有 m=男性 和 f=女性 的值 。交换所有的 f 和 m 值(例如,将所有 f 值更改为 m,反之亦然)。要求使用一个更新(Update)语句,并且没有中间临时表。请注意,你必须编写一个 Update 语句,不要编写任何 Select 语句。 例如:| id | ...原创 2019-04-08 10:49:34 · 139 阅读 · 0 评论 -
【LeetCode】打卡--SQL之176第二高的薪水
【LeetCode】打卡–SQL之176第二高的薪水题目:1.自我解答方案#思路:采用临时表,先把最高工资取出来,然后取出第二高工资With C1 AS (select Max(Salary) AS Salary from Employee)SELECT MAX(Salary) AS SecondHighestSalary From EmployeeWhere...原创 2019-03-20 13:21:16 · 252 阅读 · 0 评论 -
【LeetCode】打卡--SQL177第N高的薪水
【LeetCode】打卡–SQL177第N高的薪水题目:这题其实就是在176题第2高的薪水上的一个加强版,如果你看了176题的做法,就会发现这题很简单了,直接上解决答案CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN Declare M INT; SET M = N-1; RETURN ( # Wr...原创 2019-03-20 13:57:13 · 287 阅读 · 0 评论 -
【LeetCode】打卡--SQL178分数排名
【LeetCode】打卡–SQL178分数排名题目:编写一个 SQL 查询来实现分数排名。如果两个分数相同,则两个分数排名(Rank)相同。请注意,平分后的下一个名次应该是下一个连续的整数值。换句话说,名次之间不应该有“间隔”。+----+-------+| Id | Score |+----+-------+| 1 | 3.50 || 2 | 3.65 || 3 | 4...原创 2019-03-26 10:27:22 · 189 阅读 · 0 评论 -
【LeetCode】打卡--SQL180连续出现的数字
【LeetCode】打卡–SQL180连续出现的数字题目编写一个 SQL 查询,查找所有至少连续出现三次的数字。+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 || 3 | 1 || 4 | 2 || 5 | 1 || 6 | 2 || 7 | 2 |+----+-----...原创 2019-03-26 10:42:05 · 285 阅读 · 0 评论 -
【LeetCode】打卡--SQL181.超过经理收入的员工
【LeetCode】打卡–SQL181.超过经理收入的员工题目Employee 表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id,此外还有一列对应员工的经理的 Id。+----+-------+--------+-----------+| Id | Name | Salary | ManagerId |+----+-------+--------+--------...原创 2019-03-26 14:32:25 · 348 阅读 · 0 评论 -
【LeetCode】打卡--SQL182. 查找重复的电子邮箱
【LeetCode】打卡–SQL182. 查找重复的电子邮箱题目编写一个 SQL 查询,查找 Person 表中所有重复的电子邮箱。示例:+----+---------+| Id | Email |+----+---------+| 1 | [email protected] || 2 | [email protected] || 3 | [email protected] |+----+---------+根据...原创 2019-03-26 14:36:42 · 560 阅读 · 0 评论 -
【LeetCode】打卡--SQL183. 从不订购的客户
【LeetCode】打卡–SQL183. 从不订购的客户题目某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。Customers 表:+----+-------+| Id | Name |+----+-------+| 1 | Joe || 2 | Henry || 3 | Sam || 4 ...原创 2019-03-26 15:04:40 · 224 阅读 · 0 评论 -
【LeetCode】打卡--SQL184. 部门工资最高的员工
【LeetCode】打卡–SQL184. 部门工资最高的员工题目Employee 表包含所有员工信息,每个员工有其对应的 Id, salary 和 department Id。+----+-------+--------+--------------+| Id | Name | Salary | DepartmentId |+----+-------+--------+---...原创 2019-03-26 18:21:54 · 375 阅读 · 0 评论 -
【LeetCode】打卡--SQL185. 部门工资前三高的员工
【LeetCode】打卡–SQL185. 部门工资前三高的员工题目Employee 表包含所有员工信息,每个员工有其对应的 Id, salary 和 department Id 。+----+-------+--------+--------------+| Id | Name | Salary | DepartmentId |+----+-------+--------+-...原创 2019-03-27 11:07:28 · 340 阅读 · 0 评论 -
【LeetCode】打卡--SQL196. 删除重复的电子邮箱
【LeetCode】打卡–SQL196. 删除重复的电子邮箱题目编写一个 SQL 查询,来删除 Person 表中所有重复的电子邮箱,重复的邮箱里只保留 Id 最小 的那个。+----+------------------+| Id | Email |+----+------------------+| 1 | ...原创 2019-03-27 13:13:23 · 462 阅读 · 0 评论 -
【LeetCode】打卡--SQL197. 上升的温度
【LeetCode】打卡–SQL197. 上升的温度题目给定一个 Weather 表,编写一个 SQL 查询,来查找与之前(昨天的)日期相比温度更高的所有日期的 Id。+---------+------------------+------------------+| Id(INT) | RecordDate(DATE) | Temperature(INT) |+---------+--...原创 2019-03-27 13:27:15 · 358 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法10. 正则表达式匹配
【LeetCode】打卡–Python3算法10. 正则表达式匹配题目给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ,而不是部分字符串。说明: s 可能为空,且只包含从&...原创 2019-04-10 16:51:45 · 355 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法11. 盛最多水的容器
【LeetCode】打卡–Python3算法11. 盛最多水的容器题目给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明...原创 2019-04-11 13:26:28 · 334 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法12. 整数转罗马数字
【LeetCode】打卡–Python3算法12. 整数转罗马数字题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100...原创 2019-04-11 13:54:11 · 346 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法13. 罗马数字转整数
【LeetCode】打卡–Python3算法13. 罗马数字转整数题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100...原创 2019-04-11 14:05:39 · 237 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法14. 最长公共前缀
【LeetCode】打卡–Python3算法14. 最长公共前缀题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。...原创 2019-04-11 14:44:59 · 162 阅读 · 0 评论 -
【LeetCode】打卡--SQL626. 换座位
【LeetCode】打卡–SQL626. 换座位题目小美是一所中学的信息科技老师,她有一张 seat 座位表,平时用来储存学生名字和与他们相对应的座位 id。其中纵列的 id 是连续递增的小美想改变相邻俩学生的座位。你能不能帮她写一个 SQL query 来输出小美想要的结果呢? 示例:+---------+---------+|...原创 2019-04-08 10:41:28 · 315 阅读 · 0 评论 -
【LeetCode】打卡--Python3算法21. 合并两个有序链表
【LeetCode】打卡–Python3算法21. 合并两个有序链表题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4结果执行用时 : 60 ms, 在Merge Two Sorted L...原创 2019-05-05 08:57:54 · 268 阅读 · 0 评论