- 博客(29)
- 收藏
- 关注
RSS订阅原创 SQL.185.(困难)部门工资前三高的所有员工
题目：表: Employee±-------------±--------+| Column Name | Type |±-------------±--------+| id | int || name | varchar || salary | int || departmentId | int |±-------------±--------+Id是该表的主键列。departmentId是Depart
2022-03-21 21:54:18
296
2
原创 SQL.580.(中等)统计各专业学生人数
题目：表: Student±-------------±--------+| Column Name | Type |±-------------±--------+| student_id | int || student_name | varchar || gender | varchar || dept_id | int |±-------------±--------+Student_id是该表的主键。dept_id是Depar
2022-03-21 21:08:29
2346
原创 SQL.182.(简单)查找重复的电子邮箱
题目：编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。示例：±—±--------+| Id | Email |±—±--------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |±—±--------+根据以上输入，你的查询应返回以下结果：±--------+| Email |±--------+| a@b.com |±--------+说明：所有电子邮箱都是小写字母。解法1:select
2021-09-17 17:57:32
504
原创 SQL.177.(中等) 第N高的薪水
题目：编写一个 SQL 查询，获取 Employee 表中第 n 高的薪水（Salary）。±—±-------+| Id | Salary |±—±-------+| 1 | 100 || 2 | 200 || 3 | 300 |±—±-------+例如上述 Employee 表，n = 2 时，应返回第二高的薪水 200。如果不存在第 n 高的薪水，那么查询应返回 null。±-----------------------+| getNthHighestSa
2021-09-17 17:42:03
117
原创 Python.LC.1.两数之和
1.两数之和（简单）：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。解法1: 双for循环，暴力枚举class Solution: def twoSum(self, nums, target): n = len(nums) for i in range(n):
2021-05-24 21:55:52
135
原创 SQL.176.（简单）第二高的薪水
编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。±—±-------+| Id | Salary |±—±-------+| 1 | 100 || 2 | 200 || 3 | 300 |±—±-------+例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。±--------------------+| SecondHighestSalary |±
2021-05-22 10:58:10
119
原创 SQL.175.(简单)组合两个表
表1: Person±------------±--------+| 列名 | 类型 |±------------±--------+| PersonId | int || FirstName | varchar || LastName | varchar |±------------±--------+PersonId 是上表主键表2: Address±------------±--------+| 列名 | 类型
2021-05-22 10:29:04
67
原创 SQL.570.（中等）至少有5名直接下属的经理
Employee 表包含所有员工和他们的经理。每个员工都有一个 Id，并且还有一列是经理的 Id。±-----±---------±----------±---------+|Id |Name |Department |ManagerId |±-----±---------±----------±---------+|101 |John |A |null ||102 |Dan |A |101 ||103 |Ja
2021-05-22 10:04:55
180
2
原创 Python.LC20.有效的括号_栈
题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：false示例 5：输入：s = “{[]}”输出：true提示：1 <= s.leng
2021-03-11 20:13:00
115
原创 Python.LC.122.买卖股票的最佳时机II_贪心算法
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格
2021-03-09 06:55:02
150
2
原创 Python.剑指18.删除链表的结点
题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -&
2021-03-06 21:33:15
273
1
原创 Python.LC19.删除链表的节点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution(object): def removeNthFromEnd(self, head, n)
2021-03-06 07:48:10
147
1
原创 Python.牛客.HJ50.四则运算
题目描述输入一个表达式（用字符串表示），求这个表达式的值。保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。输入描述:输入一个算术表达式输出描述:得到计算结果示例1输入3+2*{1+2*[-4/(8-6)+7]}输出25解法：print(eval(input()))补充：eval() 函数可以用来1.计算一个字符串表达式，并返回表达式的值。举例：x = 7>&
2021-03-06 04:10:50
722
原创 Python.牛客.HJ13.句子逆序
题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符输入描述:输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。输出描述:得到逆序的句子示例1输入I am a boy输出boy a am Iprint(" ".join( input().split()[::-1] ))补充：1.倒序切片a="A B C D E F G H I"pri
2021-03-06 03:49:34
433
原创 Python.牛客.HJ8.合并表记录
题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）示例1输入40 10 21 23 4输出0 31 23 4解法：from collections import defaultdictwhile True: try: a,dd=int
2021-03-05 19:56:19
373
原创 Python.牛客.HJ7.取近似值
题目描述写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入5.5输出6解法：print(round(float(input())+0.0000001))备注：由于python对于浮点数存储有点抽风（4.5会存储成4.4999999），所以要加上0.00001。----by 华科平凡...
2021-03-05 06:13:07
287
2
原创 Python.牛客.HJ6.质数因子
题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。示例1输入180输出2 2 3 3 5解法：如果用if:a, res = int(128), []for i in range(2, a // 2 + 1): if a % i == 0:
2021-03-05 06:00:02
621
1
原创 Python.牛客.HJ5.进制转换
题目描述写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。输入描述:输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。解法：while True:#因为不知道会输入几组测试用例，所以使用while True try: print(int(input(),16)) excep
2021-03-05 01:23:44
1880
1
原创 Python.牛客.HJ4.字符串分隔
题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入多次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组解法1：问题：测试用例不止输入2个字符串def printStr(string): if len(string)<=8: print(string+"0"*(8-len(string))) if len(string)&g
2021-03-04 05:16:44
475
1
原创 Python.牛客.hw机试.HJ3.明明的随机数
题目：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。当没有新的输入时，说明输入结束。解法：wh
2021-03-04 03:59:32
342
1
原创 Python.牛客.hw机试.HJ2.计算某字母出现次数
题目描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写。输入描述:第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字母。输出描述:输出输入字符串中含有该字符的个数。示例1输入ABCabcA输出2a=input().lower()b=input().lower()print(a.count(b))以下实例展示了lower()的使用方法：#!/usr/bin/pythonstr = "THI
2021-03-04 03:25:41
614
2
原创 Python.LC.58.最后一个单词的长度
问题：给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = “Hello World”输出：5示例 2：输入：s = " "输出：0提示：1 <= s.length <= 104s 仅有英文字母和空格 ’ ’ 组成解法：1.循环：class Solution(object): def lengthOfLastW
2021-03-04 03:09:18
108
1
原创 Python.LC.46.全排列_难度中等_回溯
给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] ]解法1: 直接调用库函数：def permute(self, nums: List[int]) -> List[List[int]]: return list(itertools.permutations(nums))解法2: 回溯算法：class Solution(o
2021-03-03 23:15:18
130
1
原创 Python.LC.17.电话号码的字母组合_递归
题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = “23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2：输入：digits = “”输出：[]示例 3：输入：digits = “2”输出：[“a”,“b”,“c”]提示：0 <= digits.length &l
2021-03-03 02:35:29
149
1
原创 Python.LC.74.搜索二维矩阵
题目：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true提示：m == matrix.lengthn == matrix[i].length1 <= m, n <= 100-104 <= matrix[i][j]
2021-02-28 18:24:53
100
2
原创 Python剑指42.（lc53.）连续子数组的最大和---动态规划、分治算法
问题：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100本解的复杂度为O（1）class Solution: def maxSubArray(self,
2021-02-27 05:33:26
163
原创 SQL.534.游戏玩法分析III
Table: Activity±-------------±--------+| Column Name | Type |±-------------±--------+| player_id | int || device_id | int || event_date | date || games_played | int |±-------------±--------+（player_id，event_date）是此表的主键。
2021-02-26 04:42:22
189
原创 SQL.512.游戏玩法分析II
Table: Activity±-------------±--------+| Column Name | Type |±-------------±--------+| player_id | int || device_id | int || event_date | date || games_played | int |±-------------±--------+(player_id, event_date) 是这个表的两
2021-02-25 22:59:48
252
1
原创 SQL.511.游戏玩法分析I
±-------------±--------+| Column Name | Type |±-------------±--------+| player_id | int || device_id | int || event_date | date || games_played | int |±-------------±--------+表的主键是 (player_id, event_date)。这张表展示了一些游戏玩家在游戏
2021-02-25 20:28:35
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人