妙手书生的博客

题目描述：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8提示：3 <= A.length <= 100001 <= A[i] <= 10^6题目解析：1...

目录题目描述：解题分析：我的答案：题目描述：给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶：如果给定的数组已经排好序呢？你将如何优化你的算..

目录题目描述：结题分析：我的答案：题目描述：给你一个整数数组 nums 和一个整数 target 。请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。由于答案可能很大，请将结果对 10^9 + 7 取余后返回。示例 1：输入：nums = [3,5,6,7], target = 9输出：4解释：有 4 个子序列满足该条件。[3] -> 最小元素 + 最大元素 <= target (3 +.

目录题目描述：解题思路：我的答案：题目描述：如果一个数列由至少两个元素组成，且每两个连续元素之间的差值都相同，那么这个序列就是 等差数列 。更正式地，数列 s 是等差数列，只需要满足：对于每个有效的 i ， s[i+1] - s[i] == s[1] - s[0] 都成立。例如，下面这些都是 等差数列 ：1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9下面的数列 不是等差数列 ：1, 1, 2, 5, 7给你一个由 n 个整数组成的数组 num

目录题目描述：思路分析：我的答案：题目描述：给你一个整数数组 arr ，数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组 pieces[i] 中的整数重新排序。如果可以连接 pieces 中的数组形成 arr ，返回 true ；否则，返回 false 。示例 1：输入：arr = [85], pieces = [[85]]输出：.

目录题目描述：解题思路：我的答案：题目描述：示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。注意：输入类型已于2019年4月15日更改。 请重置.

目录题目描述：我的答案：解题思路：评价：题目描述：给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。示例：输入： [1,2,4,7,10,11,7,12,6,7,16,18,19]输出： [3,9]提示：0 <= len(array) <= 1000000

目录1、归并排序原理介绍2、归并排序算法步骤3、python代码及注释1、归并排序原理介绍归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。2、归并排序算法步骤第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列第二步

目录Python中元祖-列表以及字典的创建和介绍元祖：列表：字典：Python中内置排序函数sort()以及sorted()函数介绍使用sort排序使用sorted()排序sort()以及sorted()函数中key参数的应用对复杂的元组排序根据字典的value排序leetcode中的应用242. 有效的字母异位词解决方案Python中元祖-列表以及字典的创建和介绍 元祖： 在Python中用小括号（）创建（）代表tuple元祖数据类型，

目录摘要：背景：问题描述：解答方案答案解析：摘要：本文主要涉及数据结构中的排序算法，以及Python中的除法问题，保留特定小数位数的问题背景：leetcode第1491题：去掉最低工资和最高工资后的工资平均值问题描述：给你一个整数数组salary，数组里每个数都是 唯一的，其中salary[i] 是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。示例 1：输入：salary = [4000,300...

数据结构排序希尔排序1、描述：将一条待排序的记录按照其关键字值的大小插入已排序记录序列中的正确位置，依次重复，直到全部记录都插入完成。2、python代码如下：def ShellSort(b,d): for k in d: j=k while j<len(b): p=j m=j while m>=k: if b[p]<b[m-

目录题目描述：我的答案：答案解析：题目描述：部门表Department：+---------------+---------+| Column Name | Type |+---------------+---------+| id | int || revenue | int || month | varchar |+---------------+---------+(id, month)...

目录题目描述：我的答案：题目解析：题目描述：小美是一所中学的信息科技老师，她有一张 seat座位表，平时用来储存学生名字和与他们相对应的座位 id。其中纵列的id是连续递增的小美想改变相邻俩学生的座位。你能不能帮她写一个 SQL query来输出小美想要的结果呢？示例：+---------+---------+| id | student |+---------+---------+| 1 | Abbot || 2...

目录题目描述：我的答案：答案解析：题目描述：某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个 LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个 SQL查询，找出所有影片描述为非boring(不无聊)的并且 id 为奇数的影片，结果请按等级 rating 排列。例如，下表 cinema:+---------+-----------+--------------+-----------...

目录题目描述：我的答案：答案解析：题目描述：表：Stadium+---------------+---------+| Column Name | Type |+---------------+---------+| id | int || visit_date | date || people | int |+---------------+---------+visit_date 是表的主键每...

目录题目描述：我的答案：答案解析：SQL的执行顺序：题目描述：有一个courses 表 ，有: student(学生) 和 class (课程)。请列出所有超过或等于5名学生的课。例如，表：+---------+------------+| student | class |+---------+------------+| A | Math || B | English || C | Math ...

目录题目描述：我的答案：答案解析：题目描述：这里有张World 表+-----------------+------------+------------+--------------+---------------+| name | continent | area | population | gdp |+-----------------+------------+------------+-----------...

目录题目描述：我的答案：答案解析题目描述：Trips表中存所有出租车的行程信息。每段行程有唯一键 Id，Client_Id 和Driver_Id 是Users表中 Users_Id 的外键。Status 是枚举类型，枚举成员为 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_client’)。+----+-----------+-----------+---------+--------------------+--...

目录题目描述：我的答案：答案解析：题目描述：表 Weather+---------------+---------+| Column Name | Type |+---------------+---------+| id | int || recordDate | date || temperature | int |+---------------+---------+id 是这个表的主键该表包...

题目描述：编写一个 SQL 查询，来删除Person表中所有重复的电子邮箱，重复的邮箱里只保留Id最小的那个。+----+------------------+| Id | Email |+----+------------------+| 1 | john@example.com || 2 | bob@example.com || 3 | john@example.com |+----+------------------+Id 是这个表的主键...

题目描述：Employee 表包含所有员工信息，每个员工有其对应的工号Id，姓名 Name，工资 Salary 和部门编号 DepartmentId 。+----+-------+--------+--------------+| Id | Name | Salary | DepartmentId |+----+-------+--------+--------------+| 1 | Joe | 85000 | 1 || 2 | Henry | 8000...

目录背景：窗口函数的介绍：窗口函数的应用场景：支持窗口函数的查询元素：窗口函数的案例博客链接：背景：在leetcode刷数据库题目时，凡是中等难度及困难难度的题目必涉及到SQL窗口函数的应用。参考网上的相关知识，SQL窗口函数的内容点总结一下。数据库采用的是MySQL数据库。窗口函数的介绍：窗口函数作用于一个数据行集合。窗口是标准的SQL术语，用来描述SQL语句内OVER子句划定的内容，这个内容就是窗口函数的作用域。而在OVER子句中，定义了窗口所覆盖的与当前行相关.

题目描述：Employee 表包含所有员工信息，每个员工有其对应的Id, salary 和 department Id。+----+-------+--------+--------------+| Id | Name | Salary | DepartmentId |+----+-------+--------+--------------+| 1 | Joe | 70000 | 1 || 2 | Jim | 90000 | 1 ...

题目描述：某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。Customers 表：+----+-------+| Id | Name |+----+-------+| 1 | Joe || 2 | Henry || 3 | Sam || 4 | Max |+----+-------+Orders 表：+----+------------+| Id | CustomerId |+--...

题目描述：编写一个 SQL 查询，查找所有至少连续出现三次的数字。+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 || 3 | 1 || 4 | 2 || 5 | 1 || 6 | 2 || 7 | 2 |+----+-----+例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。+-----------------+| ConsecutiveNums |...

题目描述：编写一个 SQL 查询，查找Person 表中所有重复的电子邮箱。示例：+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |+----+---------+根据以上输入，你的查询应返回以下结果：+---------+| Email |+---------+| a@b.com |+---------+说明：所有电子邮...

题目描述：Employee表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。+----+-------+--------+-----------+| Id | Name | Salary | ManagerId |+----+-------+--------+-----------+| 1 | Joe | 70000 | 3 || 2 | Henry | 80000 | 4 || 3 | Sa...

题目描述：编写一个 SQL 查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。+----+-------+| Id | Score |+----+-------+| 1 | 3.50 || 2 | 3.65 || 3 | 4.00 || 4 | 3.85 || 5 | 4.00 || 6 | 3.65 |+----+-------+例如，根据上述...

题目描述：编写一个 SQL 查询，获取 Employee 表中第n高的薪水（Salary）。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述Employee表，n = 2时，应返回第二高的薪水200。如果不存在第n高的薪水，那么查询应返回null。+------------------------...

题目描述：编写一个 SQL 查询，获取 Employee表中第二高的薪水（Salary）。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述Employee表，SQL查询应该返回200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。+---------------------+| S...

175. 组合两个表-Combine two tables问题表述-Problem description表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+PersonI...

Problem description:Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place

Problem description:The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" 

Problem description:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Note:The input is assumed to be a 32-bit signe

Problem description:You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add th

Problem:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not