- 博客(160)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 287. 寻找重复数（python3）
题目：力扣给定一个包含n + 1 个整数的数组nums ，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。你设计的解决方案必须不修改数组 nums 且只用常量级 O(1) 的额外空间。示例 1：输入：nums = [1,3,4,2,2]输出：2示例 2：输入：nums = [3,1,3,4,2]输出：3示例 3：输入：nums = [1,1]输出：1示例 4：输入：...
2021-11-19 13:44:30
299
原创 31. 下一个排列（python3）
题目：力扣实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。示例 1：输入：nums = [1,2,3]输出：[1,3,2]示例 2：输入：nums = [3,2,1]输出：[1,2,3]示例 3：输入：nums = [1,1,5]输出：[1,5,1]示例 4：输入：nums =
2021-11-15 16:33:53
271
原创 15. 三数之和（python）
题目：力扣给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.length...
2021-11-15 09:48:29
896
原创 11. 盛最多水的容器（python3）
题目：力扣给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例...
2021-11-10 17:15:36
84
原创 2. 两数相加（python3）
题目：力扣给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [...
2021-11-09 16:38:24
81
原创 226. 翻转二叉树（python3）
题目：力扣翻转一棵二叉树。示例：输入： 4 / \ 2 7/ \ / \1 3 6 9输出： 4 / \ 7 2/ \ / \9 6 3 1代码：class Solution: def invertTree(self, root: TreeNode) -> TreeNode: if not root: return None...
2021-11-09 11:14:20
79
原创 617. 合并二叉树（python3）
题目：力扣给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 1 2 ...
2021-11-09 10:13:06
261
原创 543. 二叉树的直径（python3）
题目：力扣给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。解题思路：左子树+右子树+1（父节点）代表路径长...
2021-11-04 11:08:37
161
原创 461. 汉明距离（python3）
题目：力扣两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1, y = 4输出：2解释：1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。示例 2：输入：x = 3, y = 1输出：1提示：0 <=x, y <= 231 - 1解题思路：异或运算x^y，再计算结...
2021-11-03 18:43:59
245
原创 448. 找到所有数组中消失的数字（python3）
题目：力扣给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例 1：输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]示例 2：输入：nums = [1,1]输出：[2]提示：n == nums.length1 <= n <= 1051 <= nums[i] <= n进阶：你能在不使用额.
2021-11-03 18:07:32
267
原创 338. 比特位计数（python3）
题目：力扣给你一个整数 n ，对于0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。示例 1：输入：n = 2输出：[0,1,1]解释：0 --> 01 --> 12 --> 10示例 2：输入：n = 5输出：[0,1,1,2,1,2]解释：0 --> 01 --> 12 --> 103 --> 114 --> 1005.
2021-11-03 15:02:09
149
原创 283. 移动零（python3）
题目：力扣给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解题思路：代码：class Solution: def moveZeroes(self, nums: List[int]) -> None: n = len(nums) left =
2021-11-03 10:36:36
425
原创 234. 回文链表（python3）
题目：力扣给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 105] 内0 <= Node.val <= 9进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？解题思路：将链...
2021-11-01 16:54:00
168
原创 169. 多数元素（python3）
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。解题思路：代码：class Solution: def majorityElement(self, nu...
2021-11-01 14:22:50
194
原创 206. 反转链表（python3）
题目：力扣给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000解题思路：置三个指针，分别代表前一个位置pre，当前位置cur和下一个位置fol，...
2021-11-01 14:05:30
213
原创 160. 相交链表（python3）
给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Intersected at ..
2021-10-28 16:52:49
154
原创 141. 环形链表（python3）
题目：力扣给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：h.
2021-10-19 16:39:07
133
原创 136. 只出现一次的数字（python3）
题目：力扣给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4解题思路：线性复杂度：直接用list的count函数，set记录已有的再遇到相同的删除，dict记录数和出现次数等方法o(1)存储空间：没有思路，参考别人方案，使用位运算的异或运算处理。异.
2021-09-28 16:51:35
94
原创 104. 二叉树的最大深度（python3）
题目：力扣给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。代码：# Definition for a binary tree node.# class TreeNode:# def __init__(self, va...
2021-09-28 14:32:29
99
原创 101. 对称二叉树（python3）
题目：力扣给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶：你可以运用递归和迭代两种方法解决这个问题吗？解题思路：递归比较左子树的左孩子与右子树的右孩子，左子树的右孩子和右子树...
2021-09-28 14:30:48
105
原创 94. 二叉树的中序遍历（python3）
题目：力扣给定一个二叉树的根节点 root ，返回它的 中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val.
2021-09-23 14:44:25
398
原创 21. 合并两个有序链表（python3）
题目：力扣将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减..
2021-09-22 16:25:17
263
原创 20. 有效的括号（python3）
题目：力扣给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s = "{[]}"输出：true提示...
2021-09-22 14:37:27
310
原创 1070. 产品销售分析 III（SQL）
题目：https://leetcode-cn.com/problems/product-sales-analysis-iii/销售表Sales：+-------------+-------+| Column Name | Type |+-------------+-------+| sale_id | int || product_id | int || year | int || quantity | int || price ...
2021-02-24 13:19:23
136
原创 1341. 电影评分（SQL）
题目：https://leetcode-cn.com/problems/movie-rating/表：Movies+---------------+---------+| Column Name | Type |+---------------+---------+| movie_id | int || title | varchar |+---------------+---------+movie_id 是这个表的主键。title 是电影...
2021-02-24 11:03:54
603
原创 180. 连续出现的数字（SQL）
题目：https://leetcode-cn.com/problems/consecutive-numbers/表：Logs+-------------+---------+| Column Name | Type |+-------------+---------+| id | int || num | varchar |+-------------+---------+id 是这个表的主键。编写一个 SQL 查询，查找所有至少连...
2021-02-24 10:33:32
68
原创 578. 查询回答率最高的问题（SQL）
此题有问题，题目要求与测试集不符，不用看了题目：https://leetcode-cn.com/problems/get-highest-answer-rate-question/从 survey_log 表中获得回答率最高的问题，survey_log 表包含这些列：id, action, question_id, answer_id, q_num, timestamp。id 表示用户 id；action 有以下几种值："show"，"answer"，"skip"；当 action 值为 "an
2021-02-24 09:39:57
220
原创 580. 统计各专业学生人数（SQL）
题目：https://leetcode-cn.com/problems/count-student-number-in-departments/一所大学有 2 个数据表，分别是student和department，这两个表保存着每个专业的学生数据和院系数据。写一个查询语句，查询department表中每个专业的学生人数 （即使没有学生的专业也需列出）。将你的查询结果按照学生人数降序排列。 如果有两个或两个以上专业有相同的学生数目，将这些部门按照部门名字的字典序从小到大排列。stu...
2021-02-23 15:56:41
9679
原创 1158. 市场分析 I（SQL）
题目：https://leetcode-cn.com/problems/market-analysis-i/Table: Users+----------------+---------+| Column Name | Type |+----------------+---------+| user_id | int || join_date | date || favorite_brand | varchar |+-----------...
2021-02-23 15:38:48
140
原创 178. 分数排名（SQL）
题目：https://leetcode-cn.com/problems/rank-scores/编写一个 SQL 查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。+----+-------+| Id | Score |+----+-------+| 1 | 3.50 || 2 | 3.65 || 3 | 4.00 || 4 | 3.85 || 5 | 4....
2021-02-23 15:09:38
90
1
原创 1264. 页面推荐（SQL）
题目：https://leetcode-cn.com/problems/page-recommendations/朋友关系列表：Friendship+---------------+---------+| Column Name | Type |+---------------+---------+| user1_id | int || user2_id | int |+---------------+---------+这张表的主键是 (...
2021-02-23 14:48:10
158
原创 1321. 餐馆营业额变化增长（SQL）
题目：https://leetcode-cn.com/problems/restaurant-growth/表: Customer+---------------+---------+| Column Name | Type |+---------------+---------+| customer_id | int || name | varchar || visited_on | date || amount | i...
2021-02-23 14:25:29
223
原创 1174. 即时食物配送 II（SQL）
题目：https://leetcode-cn.com/problems/immediate-food-delivery-ii/配送表: Delivery+-----------------------------+---------+| Column Name | Type |+-----------------------------+---------+| delivery_id | int || custom...
2021-02-23 11:28:43
193
原创 585. 2016年的投资（SQL）
题目：https://leetcode-cn.com/problems/investments-in-2016/写一个查询语句，将2016 年 (TIV_2016) 所有成功投资的金额加起来，保留 2 位小数。对于一个投保人，他在 2016 年成功投资的条件是：他在 2015 年的投保额(TIV_2015) 至少跟一个其他投保人在 2015 年的投保额相同。他所在的城市必须与其他投保人都不同（也就是说维度和经度不能跟其他任何一个投保人完全相同）。输入格式:表insurance 格式如...
2021-02-23 10:48:02
152
原创 1501. 可以放心投资的国家（SQL）
题目：https://leetcode-cn.com/problems/countries-you-can-safely-invest-in/表Person:+----------------+---------+| Column Name | Type |+----------------+---------+| id | int || name | varchar || phone_number | varchar ...
2021-02-23 10:07:53
190
原创 1532. 最近的三笔订单（SQL）
题目：https://leetcode-cn.com/problems/the-most-recent-three-orders/表：Customers+---------------+---------+| Column Name | Type |+---------------+---------+| customer_id | int || name | varchar |+---------------+---------+customer...
2021-02-22 15:06:35
761
原创 1193. 每月交易 I（SQL）
题目：https://leetcode-cn.com/problems/monthly-transactions-i/Table: Transactions+---------------+---------+| Column Name | Type |+---------------+---------+| id | int || country | varchar || state | enum || amou...
2021-02-22 14:51:56
181
原创 1112. 每位学生的最高成绩（SQL）
题目：https://leetcode-cn.com/problems/highest-grade-for-each-student/表：Enrollments+---------------+---------+| Column Name | Type |+---------------+---------+| student_id | int || course_id | int || grade | int |+---...
2021-02-22 14:35:35
1406
原创 1164. 指定日期的产品价格 (SQL)
题目：https://leetcode-cn.com/problems/product-price-at-a-given-date/产品数据表: Products+---------------+---------+| Column Name | Type |+---------------+---------+| product_id | int || new_price | int || change_date | date |+--...
2021-02-22 14:14:52
312
原创 602. 好友申请 II ：谁有最多的好友（SQL）
题目：https://leetcode-cn.com/problems/friend-requests-ii-who-has-the-most-friends/在 Facebook 或者 Twitter 这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。表request_accepted存储了所有好友申请通过的数据记录，其中， requester_id和 accepter_id都是用户的编号。| requester_id | accepter_id | acce...
2021-02-22 13:49:55
486
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人