![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
hetangx
这个作者很懒,什么都没留下…
展开
-
452. 用最少数量的箭引爆气球
在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想找到使得所有气球全部被引爆,所需的弓箭原创 2020-11-30 23:05:32 · 88 阅读 · 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 · 84 阅读 · 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 · 82 阅读 · 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 · 73 阅读 · 0 评论 -
LeetCode: 剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字 问题描述 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 限制: 2 <= n <= 100000 https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lc原创 2020-11-16 22:46:05 · 91 阅读 · 1 评论 -
leetcode 1.两数之和
话不多说,看注释。2104ms class 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 · 113 阅读 · 0 评论