- 博客(15)
- 收藏
- 关注
原创 SQL 每个发货单号的最早付款时间与最小付款单号
题目来源:https://mp.weixin.qq.com/s/lx5Q5gifl4xfV_YmC9CdOQ 题目 有如下一张表Orders 查询出每个发货单号(shipid),最早付款时间(paydate)和最小付款单号(payno) 结果如下: 考点:聚合函数和关联的灵活使用 代码 SELECT o1.shipid,o1.paydate,MIN(o1.payno) payno FROM Ord...
2020-04-09 16:14:04
1022
原创 SQL 玩家首次登陆设备的ID
题目 题目来源:https://mp.weixin.qq.com/s/jWviL_AxLnmx784Ivtwg4A 有如下一张表 Activity: 获取player首次登录设备的device_id,返回的结果如下: 思路 SELECT a1.player_id,a1.device_id FROM activity a1, (SELECT player_id,MIN(event_date) AS ...
2020-04-09 16:02:59
546
原创 LeetCode 面试题 01.04. 回文排列
题目链接:https://leetcode-cn.com/problems/palindrome-permutation-lcci 题目 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1: 输入:“tactcoa” 输出:true(排列有"tacocat"、“atcocta”,...
2020-02-29 13:23:42
352
原创 LeetCode 面试题 01.03. URL化(Python)
题目 URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 示例1: 输入:“Mr John Smith “, 13 输出:“Mr%20John%20Smith” 示例2: 输入:” “, 5 输出:”%20%20%2...
2020-02-27 21:53:57
281
原创 LeetCode 面试题 01.01. 判定字符是否唯一(Python)
题目 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = “leetcode” 输出: false 示例 2: 输入: s = “abc” 输出: true 解法一:用set()函数处理astr字符串,判断len(astr)与len(set(astr))是否相等,相等则唯一,反之不唯一 class Solution: def isUnique(self,...
2020-02-27 21:30:38
565
原创 LeetCode 171. Excel表列序号(Python)
题目 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 题目来源:https://leetcode-cn.com/problems/excel-sheet-column-number 思路:创建一个字典dicts,观察规律,A ->...
2020-02-18 23:00:52
159
原创 LeetCode 168. Excel表列名称(Python)
题目 给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 题目链接:https://leetcode-cn.com/problems/excel-sheet-column-title 解法一:新建一个字典dicts,键为顺序值,值为大...
2020-02-18 21:59:38
944
原创 LeetCode 167. 两数之和 II - 输入有序数组(Python)
题目 题目来源:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 解题思路:用二分查找的思想,因为数组已按升序排序 class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # ...
2020-02-16 23:50:16
198
原创 LeetCode 627. 交换工资(MySQL)
题目 给定一个 salary 表,如下所示,有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值(例如,将所有 f 值更改为 m,反之亦然)。要求只使用一个更新(Update)语句,并且没有中间的临时表。 注意,您必只能写一个 Update 语句,请不要编写任何 Select 语句。 例如: id name sex salary 1 A m 2500 2 B f...
2020-02-16 16:35:13
183
原创 LeetCode 620. 有趣的电影(MySQL)
题目 某城市开了一家新的电影院,吸引了很多人过来看电影。该电影院特别注意用户体验,专门有个 LED显示板做电影推荐,上面公布着影评和相关电影描述。 作为该电影院的信息部主管,您需要编写一个 SQL查询,找出所有影片描述为非 boring (不无聊) 的并且 id 为奇数 的影片,结果请按等级 rating 排列。 例如,下表 cinema: ±--------±----------±-------...
2020-02-16 16:13:21
336
原创 LeetCode 面试题10- I. 斐波那契数列(Python)
题目 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,...
2020-02-15 20:40:43
309
原创 LeetCode 面试题06. 从尾到头打印链表(Python)
题目 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 解法一:新建列表,依次遍历链表并将链表的值加入列表,使用reverse()函数反向列表中元素,返回反向后的列表 # Definition for singly-linked list. # class ListN...
2020-02-15 20:18:48
216
原创 LeetCode 面试题05. 替换空格(Python)
题目 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof 解法一:使用Python的replace()函数。replace()语法:str.replace(old,new[,max]),将字符串old替换成new,替换次数不超过max次 class Solution: def replaceSp...
2020-02-15 17:36:16
259
原创 LeetCode 面试题04. 二维数组中的查找(Python)
题目 注意:本题与主站 240 题相同:https://leetcode-cn.com/problems/search-a-2d-matrix-ii/ 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof 解法一:暴力,依次遍历二维数组,时间复杂度m*n class Sol...
2020-02-15 14:06:15
779
1
原创 LeetCode 面试题03. 数组中重复的数字(Python)
面试题03. 数组中重复的数字(Python) 题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 限制: 2 <= n <= 100000...
2020-02-15 12:50:57
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅