
leetcode
hetangx
这个作者很懒,什么都没留下…
展开
-
452. 用最少数量的箭引爆气球
在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想找到使得所有气球全部被引爆,所需的弓箭原创 2020-11-30 23:05:32 · 120 阅读 · 0 评论 -
21. 合并两个有序链表
问题描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists解法1 (C语言)递归当l1的值比l2小时,l1即作为父节点,l1->next指向除去l1节点的l1'原创 2020-11-16 22:50:17 · 122 阅读 · 0 评论 -
剑指 Offer 52. 两个链表的第一个公共节点(160. 相交链表)
问题描述编写一个程序,找到两个单链表相交的起始节点。示例1输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。在 A 中,相原创 2020-11-16 22:48:18 · 107 阅读 · 0 评论 -
206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?https://leetcode-cn.com/problems/rever原创 2020-11-16 22:47:36 · 99 阅读 · 0 评论 -
LeetCode: 剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字问题描述在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lc原创 2020-11-16 22:46:05 · 137 阅读 · 1 评论 -
leetcode 1.两数之和
话不多说,看注释。2104msclass Solution: def twoSum(self, nums, target): #Q1,如何确定数字的下标 list.index(num) l = [] for num in nums: #Q3,分片以避免[3,3]的情况 nums2 = nu...原创 2019-09-16 23:55:41 · 149 阅读 · 0 评论