【LeetCode】力扣刷题记录-分数排名
表: Scores 12345678+-------------+---------+| Column Name | Type |+-------------+---------+| id | int || score | decimal |+-------------+---------+id 是该表的主键(有不同值的列)。该表的每一行都包含了一场比赛的分数。Score 是一个有两位小数点的浮点值。 编写一个解决方案来查询分数的排名。排名按以下规则计算: 分数应按从高到低排列。 如果两个分数相等,那么两个分数的排名应该相同。 在排名相同的分数后,排名数应该是下一个连续的整数。换句话说,排名之间不应该有空缺的数字。 按 score 降序返回结果表。 查询结果格式如下所示。 示例 1: 1234567891011121314151617181920212223输入: Scores 表:+----+-------+| id | score |+----+-------+| 1 | 3.50 || 2 | 3.65 || 3 |...
【LeetCode】力扣刷题记录-第N高的薪水
表: Employee 12345678+-------------+------+| Column Name | Type |+-------------+------+| id | int || salary | int |+-------------+------+id 是该表的主键(列中的值互不相同)。该表的每一行都包含有关员工工资的信息。 编写一个解决方案查询 Employee 表中第 n 高的 不同 工资。如果少于 n 个不同工资,查询结果应该为 null 。 查询结果格式如下所示。 示例 1: 12345678910111213141516输入: Employee table:+----+--------+| id | salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+n = 2输出: +------------------------+| getNthHighestSalary(2) |+---------------...
【LeetCode】力扣刷题记录-第二高的薪水
Employee 表: 12345678+-------------+------+| Column Name | Type |+-------------+------+| id | int || salary | int |+-------------+------+id 是这个表的主键。表的每一行包含员工的工资信息。 查询并返回 Employee 表中第二高的 不同 薪水 。如果不存在第二高的薪水,查询应该返回 null(Pandas 则返回 None) 。 查询结果如下例所示。 示例 1: 123456789101112131415输入:Employee 表:+----+--------+| id | salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+输出:+---------------------+| SecondHighestSalary |+---------------------+| 200 ...
【LeetCode】力扣刷题记录-结合两个表
表: Person 123456789+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+personId 是该表的主键(具有唯一值的列)。该表包含一些人的 ID 和他们的姓和名的信息。 表: Address 12345678910+-------------+---------+| 列名 | 类型 |+-------------+---------+| AddressId | int || PersonId | int || City | varchar || State | varchar |+-------------+---------+addressId 是该表的主键(具有唯一值的列)。该表的每一行都包含一个...
【LeetCode】力扣刷题记录-第十行
给定一个文本文件 file.txt,请只打印这个文件中的第十行。 示例:假设 file.txt 有如下内容: Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10 你的脚本应当显示第十行: Line 10 说明: 如果文件少于十行,你应当输出什么? 至少有三种不同的解法,请尝试尽可能多的方法来解题。 1sed -n '10p' file.txt 1awk 'NR==10' file.txt 1234file_lines=$(wc -l < file.txt)if [ "$file_lines" -ge 10 ]; then head -n 10 file.txt | tail -n 1fi 1234mapfile -t arr < file.txtif [ ${#arr[@]} -ge 10 ]; then echo "${arr[9]}"fi...
【LeetCode】力扣刷题记录-转置文件
给定一个文件 file.txt,转置它的内容。 你可以假设每行列数相同,并且每个字段由 ' ' 分隔。 示例: 假设 file.txt 文件内容如下: name agealice 21ryan 30 应当输出: name alice ryanage 21 30 123456789101112131415awk '{ for (i=1; i<=NF; i++) { if (NR==1) { a[i]=$i } else { a[i]=a[i] " " $i } }}END { for (i=1; i<=NF; i++) { print a[i] }}' file.txt
【LeetCode】力扣刷题记录-有效电话号码
给定一个包含电话号码列表(一行一个电话号码)的文本文件 file.txt,写一个单行 bash 脚本输出所有有效的电话号码。 你可以假设一个有效的电话号码必须满足以下两种格式: (xxx) xxx-xxxx 或 xxx-xxx-xxxx。(x 表示一个数字) 你也可以假设每行前后没有多余的空格字符。 示例: 假设 file.txt 内容如下: 987-123-4567123 456 7890(123) 456-7890 你的脚本应当输出下列有效的电话号码: 987-123-4567(123) 456-7890 1grep -E '^(\([0-9]{3}\) |[0-9]{3}-)[0-9]{3}-[0-9]{4}$' file.txt 格式1:xxx-xxx-xxxx,其中 x 是数字,正则表达式为 ^[0-9]{3}-[0-9]{3}-[0-9]{4}$ 格式2:(xxx) xxx-xxxx,正则表达式为 ^\([0-9]{3}\) [0-9]{3}-[0-9]{4...
【LeetCode】力扣刷题记录-统计词频
写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见,你可以假设: words.txt只包括小写字母和 ' ' 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例:假设 words.txt 内容如下: the day is sunny the thethe sunny is is 你的脚本应当输出(以词频降序排列): the 4is 3sunny 2day 1 说明: 不要担心词频相同的单词的排序问题,每个单词出现的频率都是唯一的。 你可以使用一行 Unix pipes 实现吗? 1tr -s ' ' '\n' < words.txt | sort | uniq -c | sort -nr | awk '{print $2, $1}' 1awk '{for(i=1;i<=NF;i++) freq[$i]++} END{for(w in freq) pr...
【LeetCode】力扣刷题记录-最长回文子串
给你一个字符串 s,找到 s 中最长的 回文 子串。示例 1: 输入: s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。 示例 2: 输入: s = “cbbd”输出:“bb” 提示: 1 <= s.length <= 1000 s 仅由数字和英文字母组成 123456789101112131415161718192021222324252627282930313233343536class Solution: def longestPalindrome(self, s: str) -> str: # 预处理字符串:在每个字符之间加上分隔符 '#' # 这样能把奇数和偶数长度的回文统一处理 # 例如 "abba" -> "#a#b#b#a#" t = '#' + '#'.join(s) + '#' n = len(t) ...
【LeetCode】力扣刷题记录-寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入: nums1 = [1,3], nums2 = [2]输出: 2.00000解释: 合并数组 = [1,2,3] ,中位数 2 示例 2: 输入: nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5 提示: nums1.length == m nums2.length == n 0 <= m <= 1000 0 <= n <= 1000 1 <= m + n <= 2000 -106 <= nums1[i], nums2[i] <= 106 1234567891011121314151617181920212223242526272829303132333435363738class Solution: def...












