自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 Leetcoe20:有效的括号

题目 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “...

2018-11-26 05:07:57 121

原创 Leetcode 876:链表的中间结点

题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 分析 快慢指针,两倍速差 C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct L...

2018-11-26 01:57:07 142

原创 Leetcode 237:删除链表中的节点

题目 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为...

2018-11-26 01:48:28 107

原创 Leetcode142:环形链表 II

题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。 分析 快慢指针相遇点到环入口的距离 = 链表起始点到环入口的距离。(可推导) 一个环形链表(如图所示):{D,E,A,B,C,A,B,C,……} 其上存在两个指针,A指针移动速度是B指针的两倍。 A,B同时从节点1出发,所经过的节点如下: 快指针A:D->A->C-&g...

2018-11-26 01:40:53 95

原创 Leetcode141:环形链表

题目 给定一个链表,判断链表中是否有环。 分析 通过使用具有 不同速度 的快、慢两个指针遍历链表,空间复杂度可以被降低至 O(1)O(1)。慢指针每次移动一步,而快指针每次移动两步。 如果列表中不存在环,最终快指针将会最先到达尾部,此时我们可以返回 false。 C /** * Definition for singly-linked list. * struct ListNode { * ...

2018-11-26 01:24:39 115

原创 Leetcode 83: 删除排序链表中的重复元素

题目 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 分析: 算法 这是一个简单的问题,仅测试你操作列表的结点指针的能力。由于输入的列表已排序,因此我们可以通过将结点的值与它之后的结点进行比较来确定它是否...

2018-11-24 19:33:03 222

原创 Leetcode:21合并两个有序链表

题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 分析 链表的合并,注意最后输出的是构造的l3! C /** * Definition for singly-linked list. * struct L...

2018-11-23 19:53:42 121

原创 Leetcode1:两数之和

题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 分析 方法一:暴力法 暴力法很简单。遍历...

2018-11-23 17:49:18 136

原创 Leetcode19:删除链表的倒数第N个节点

Leetcode:删除链表的倒数第N个节点题目题目分析CPython总结 题目 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 题目分析 方法一:两次遍历算法 思路 我们...

2018-11-23 17:02:00 161

原创 Leetcode2:两数相加

Leetcode 2:两数相加题目描述思路分析C语言python总结 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) ...

2018-11-23 14:43:42 198

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除